Discrete Mathematics with Applications 4th Edition

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: 18

Answer

there is no such graph.

Work Step by Step

. If there were a graph with four vertices of degrees 1, 2, 3, and 3, then its total degree would be 9, which is odd. But by Corollary 10.1.2, the total degree of the graph must be even. [This is a contradiction.] Hence there is no such graph. (Alternatively, if there were such a graph, it would have an odd number of vertices of odd degree. But by Proposition 10.1.3 this is impossible.)
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After 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.