Question

设无向图G有8条边，途中有3个3度点，2个2度点，其他都是1度点。问：图中有几个1度点?

Answer 1

【答案】：设图G中有x个1度点，由定理“图中各顶点的度数之和为边数的两倍”可得
x+2×2+3×3=2×8
由此可知，x=3，即图G中有3个1度点。