單項選擇題若從無向圖中任意一個頂點出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點,則該圖一定是一個()。

A.非連通圖
B.強連通圖
C.連通圖
D.完全圖


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題“二叉樹為空”意味著()。

A.二叉樹由一些未賦值的空結(jié)點組成
B.二叉樹的根結(jié)點沒有子樹
C.該二叉樹不存在
D.該二叉樹沒有結(jié)點

3.單項選擇題堆棧與隊列的共同點是()。

A.元素的進(jìn)/出滿足“先進(jìn)先出”的規(guī)律
B.元素的進(jìn)/出滿足“先進(jìn)后出”的規(guī)律
C.只允許在表的端點處進(jìn)行插入和刪除元素的操作
D.不存在共同點