填空題

在一個(gè)有向圖中，若存在弧，則在其拓?fù)湫蛄兄?，頂點(diǎn)vi，vj，vk的相對(duì)次序?yàn)椋ǎ?/h4>

答案： vi，vj，vk

你可能感興趣的試題

如果一個(gè)有向圖不存在（），則該圖的全部頂點(diǎn)可以排列成一個(gè)拓?fù)湫蛄小?/h4>

答案：回路

對(duì)于含有n個(gè)頂點(diǎn)e條邊的連通圖，利用Prim算法求最小生成樹的時(shí)間復(fù)雜度為（），利用Kruskal算法求最小生成樹的時(shí)間復(fù)雜度為（）。

答案： O（n2）；O（elog2e）