<table id="26z7i"><legend id="26z7i"><big id="26z7i"></big></legend></table>

<table id="26z7i"><menuitem id="26z7i"><ins id="26z7i"></ins></menuitem></table>

<table id="26z7i"><menuitem id="26z7i"><ins id="26z7i"></ins></menuitem></table>

單項(xiàng)選擇題

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

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

你可能感興趣的試題

多項(xiàng)選擇題

已知一個(gè)無(wú)向圖的鄰接矩陣表示，計(jì)算第i個(gè)頂點(diǎn)的度的方法是（）。

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

多項(xiàng)選擇題

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

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