大门|大门-CS-2017（第2组）|问题27

G是具有n个顶点和25条边的无向图，每个顶点至少有3次。那么n的最大可能值是________ （A） 4. （B） 8. （C） 16 （D） 24 答复: （C） 说明： 根据 握手引理 ,

Sum of degree of all vertices < = 2 * no. of edges.

Let v be number of vertices in graph.
==> 3*v <= 2*25
==> Minimum value of v = 16

这个问题的小测验