Unformatted text preview: , 5)graph. (6) Is there a simple graph on 6 vertices such that the vertices all have distinct degree? If not, why not? If so, draw one. (7) Let G be a kregular graph, where k is an odd number. Prove that the number of edges in G is a multiple of k . (8) Prove that it is impossible to have a group of nine people at a party such that each one knows exactly ﬁve of the others in the group....
View
Full
Document
This note was uploaded on 02/22/2011 for the course MATH 137 taught by Professor Adeboye during the Spring '11 term at UCSB.
 Spring '11
 ADEBOYE
 Graph Theory

Click to edit the document details