1.

An undirected graph has 8 vertices labelled 1, 2, …,8 and 31 edges. Vertices 1, 3, 5, 7 have degree 8 and vertices 2, 4, 6, 8 have degree 7. What is the degree of vertex 8?

A. 15
B. 8
C. 5
D. 23
Answer» C. 5


Discussion

No Comment Found