單項選擇題

在一個圖G中，所有頂點的度數之和等于所有邊數之和的（）倍。

A.1
B.1/2
C.2
D.4

你可能感興趣的試題

單項選擇題

設一棵有n個葉結點的二叉樹，除葉結點外每個結點度數都為2，則該樹共有（）個結點。

A.2n-1
B.2n+2
C.2n+1
D.2n

單項選擇題

在一棵樹中，（）沒有前驅結點。

A.葉結點
B.空結點
C.樹根結點
D.分支結點