單項選擇題G是一個非連通無向圖,共有28條邊,則該圖至少有()個頂點。
A.7
B.8
C.9
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題無向圖G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 對該圖進行撲拓排序,下面序列中()不是拓撲序列。
A.adcbe
B.dabce
C.abdce
D.abcde
2.單項選擇題采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的()
A.接層遍歷
B.中序遍歷
C.先序遍歷
D.后序遍歷