设简单元向图 C有 15条边,有 3个 4度结点,有 4个 3度结点,其余结点的度数均为 2,则 G中的结点个数是
设简单元向图 C有 15条边,有 3个 4度结点,有 4个 3度结点,其余结点的度数均为 2,则 G中的结点个数是
A、9
B、10
C、11
D、12
【正确答案】:B
【题目解析】:设G中结点个数为x,由握手定理得方程:3×4+4×3+2×(x-3-4)=15×2,解得x=10.
Top