GATE | GATE-IT-2004 |问题37

一个无向连通图有27条边，6个2阶顶点，3个3阶顶点，它的顶点数是多少 4. 剩下的三级学位呢？ （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 

这个问题的小测验