日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

在一個有向圖中，若存在弧，則在其拓?fù)湫蛄兄校旤cvi，vj，vk的相對次序為（）。

答案： vi，vj，vk

你可能感興趣的試題

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

答案：回路

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

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