多項(xiàng)選擇題

如果對(duì)無(wú)向圖G必須進(jìn)行二次廣度優(yōu)先遍歷才能訪問(wèn)到圖中所有頂點(diǎn)，則下列說(shuō)法中正確的是（）。

A.G肯定不是完全圖
B.G肯定不是連通圖
C.G中一定有回路
D.G有兩個(gè)連通分量

微信掃碼免費(fèi)搜題