Answer
This graph does not exist
Work Step by Step
The proposed graph would have an odd total degree. However, since every connection adds two to the total degree of the graph, which starts at 0, this is impossible, so no such graph can exist.
Discrete Mathematics with Applications 4th Edition
by Epp, Susanna S.
Published by
Cengage Learning
ISBN 10:
0-49539-132-8
ISBN 13:
978-0-49539-132-6
Chapter 10 - Graphs and Trees - Exercise Set 10.1 - Page 640: 19
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.
