首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
如果G1是一個具有n個頂點的連通無向圖,那么G1最多有()條邊,G1最少有()條邊。如果G2是一個具有n個頂點的強連通有向圖,那么G2最多有()條邊,G2最少有()條邊。
答案:
n(n-1)/2;n-1;n(n-1);n
點擊查看答案
在線練習(xí)
手機看題
你可能感興趣的試題
填空題
為了實現(xiàn)圖的廣度優(yōu)先搜索,除了一個標志數(shù)組標志已訪問的圖的結(jié)點外,還需()存放被訪問的結(jié)點以實現(xiàn)遍歷。
答案:
隊列
點擊查看答案
手機看題
填空題
已知一無向圖G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}現(xiàn)用某一種圖遍歷方法從頂點a開始遍歷圖,得到的序列為abecd,則采用的是()方法。
答案:
深度遍歷
點擊查看答案
手機看題
微信掃碼免費搜題