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 k-regular 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
- Graph Theory