<object id="ampvq"><nav id="ampvq"></nav></object>

<table id="ampvq"></table>

單項選擇題

若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，那該圖一定是（）圖。

A.非連通
B.連通
C.強連通
D.有向

你可能感興趣的試題

單項選擇題

已知一個圖如圖所示，若從頂點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

單項選擇題

圖的深度優(yōu)先遍歷類似于二叉樹的（）

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

<cite id="0rkto"><progress id="0rkto"></progress></cite>

<div id="0rkto"><progress id="0rkto"></progress></div>