具有27个边，2个阶的6个顶点，3个阶的4个顶点以及3个阶的剩余顶点的无向连通图中的顶点数目是多少?
(A) 10
(B) 11
(C) 18
(D) 19答案： (D)
说明：这个想法是使用握手引理：-在任何图中，所有顶点度的总和等于边数的两倍。
Let x = Total Number of Vertices.
By Handshaking Lemma
6*2 + 3*4 + (x-9)*3 = 27*2
24 + (x-9)*3 = 54
x-9 = 10
x = 19 这个问题的测验