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