單項選擇題在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題具有n個頂點的無向圖的邊數(shù)最大是（）。

A.n（n+1）/2
B.n2
C.n（n-1）
D.n（n-1）/2

2.單項選擇題有向圖的鄰接表的第i個鏈表中的邊結點數(shù)目是第i個頂點的（）。

A.邊數(shù)
B.度數(shù)
C.入度
D.出度

4.單項選擇題下面關于二叉樹的敘述中，正確的是（）。

A.二叉樹的度為2
B.二叉樹的度可以小于2
C.二叉樹中至少有一個結點的度為2
D.二叉樹中任何一個結點的度都為2

5.單項選擇題樹型結構最適合用來描述（）。

A.有序的數(shù)據(jù)
B.無序的數(shù)據(jù)
C.數(shù)據(jù)元素之間沒有關系的數(shù)據(jù)
D.數(shù)據(jù)元素之間具有層次關系的數(shù)據(jù)