首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
填空題
已知一無向圖G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}現(xiàn)用某一種圖遍歷方法從頂點(diǎn)a開始遍歷圖,得到的序列為abecd,則采用的是()方法。
答案:
深度遍歷
點(diǎn)擊查看答案
手機(jī)看題
你可能感興趣的試題
填空題
在圖G的鄰接表表示中,每個(gè)頂點(diǎn)鄰接表中所含的結(jié)點(diǎn)數(shù),對(duì)于無向圖來說等于該頂點(diǎn)的();對(duì)于有向圖來說等于該頂點(diǎn)的()。
答案:
度;出度
點(diǎn)擊查看答案
手機(jī)看題
單項(xiàng)選擇題
在有向圖G的拓?fù)湫蛄兄?,若頂點(diǎn)Vi在頂點(diǎn)Vj之前,則下列情形不可能出現(xiàn)的是()。
A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題