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

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


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題

已知一個圖如圖所示，若從頂點a出發(fā)按深度優(yōu)先遍歷，則可能得到的一種頂點序列為（）



A.A，B，E，C，D，F(xiàn)
B.A，C，F(xiàn)，E，B，D
C.A，E，B，C，F(xiàn)，D
D.A，E，D，F(xiàn)，C，B

3.單項選擇題圖的深度優(yōu)先遍歷類似于二叉樹的（）

A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷

4.單項選擇題在下列哪種情況中，可稱為二叉樹的是（）

A.每個結點至多有兩棵子樹的樹
B. 哈夫曼樹
C.每個結點至多有兩棵子樹的有序樹
D. 每個結點只有一棵右子樹

5.單項選擇題在完全二叉樹中，若一個結點是葉結點，它會沒（）

A.左子結點
B.右子結點
C.左子結點和右子結點
D.左子結點，右子結點和兄弟結點