首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
在一個有向圖中,若存在弧,則在其拓撲序列中,頂點vi,vj,vk的相對次序為()。
答案:
vi,vj,vk
點擊查看答案
在線練習(xí)
手機看題
你可能感興趣的試題
填空題
如果一個有向圖不存在(),則該圖的全部頂點可以排列成一個拓撲序列。
答案:
回路
點擊查看答案
手機看題
填空題
對于含有n個頂點e條邊的連通圖,利用Prim算法求最小生成樹的時間復(fù)雜度為(),利用Kruskal算法求最小生成樹的時間復(fù)雜度為()。
答案:
O(n2);O(elog2e)
點擊查看答案
手機看題
微信掃碼免費搜題