Question

设无向图G有14条边，有2个4度点，4个3度点，其余顶点的度数均小于3。问：图G中至少有几个顶点?

Answer 1

【答案】：由题设可知，图G中有14条边，因此图G中各顶点度数之和为28。由于图G中有2个4度点和4个3度点，这6个顶点已经“占用了”20度，尚余下的8度，最少由4个2度点“占用”。所以图G中至少有10个顶点。