<tr id="xpxdw"><sup id="xpxdw"></sup></tr>

單項(xiàng)選擇題

如果從無向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn)，則該圖一定是（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)于具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則該矩陣的大小為（）。

A.n
B.n²
C.n-1
D.（n-1）2

如下所示的二叉樹，請(qǐng)寫出先序、中序、后序遍歷的序列。

答案：

先序：FDBACEGIHJ
中序：ABCDEFGHIJ
后序：ACBEDHJIGF