在具有 27 条边、6 个度数为 2 的顶点、3 个度数为4 的顶点和剩余度数为 3 的无向连通图中的顶点数是多少?
(一) 10
(乙) 11
(三) 18
(四) 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 这个问题的测验