<div id="ki3gh"><listing id="ki3gh"><noframes id="ki3gh"></noframes></listing></div>

<ul id="ki3gh"><meter id="ki3gh"></meter></ul>

單項選擇題

如果從無向圖的任意頂點出發(fā)進行一次深度優(yōu)先遍歷就能訪問到圖中所有頂點，則該圖一定是（）。

A.完全圖
B.連通圖
C.有回路
D.一棵樹

你可能感興趣的試題

多項選擇題

已知一個無向圖的鄰接矩陣表示，計算第i個頂點的度的方法是（）。

A.計算鄰接矩陣中第i行的元素之和
B.計算鄰接矩陣中第i列的元素這和
C.計算鄰接矩陣中第i行的非零元個數(shù)
D.計算鄰接矩陣中第i列的非零元個數(shù)

多項選擇題

對圖分別進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，得到的頂點訪問序列（）。

A.一定相同
B.一定不同
C.不一定相同
D.可能相同

<cite id="dytus"><listing id="dytus"></listing></cite>