填空題

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

答案： vi，vj，vk

你可能感興趣的試題

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

答案：回路

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

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

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产黄色视屏

视频一区二区无码制服师生国产三级香港三级人妇国产码一区二区在线观看国产伦精品一区二区三区免费观看

<label id="d2zlm"><legend id="d2zlm"><li id="d2zlm"></li></legend></label>

<rt id="d2zlm"><noframes id="d2zlm"><rt id="d2zlm"></rt>

<label id="d2zlm"><xmp id="d2zlm"><li id="d2zlm"></li>