判断题
可以借助于拓扑排序算法来判断一个有向图是否有回路。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 某无向连通网只有唯一的一棵最小生成树,则该无向连通网个边上的权值互不相同。
判断题 Kruskal算法适合求解边稠密图的最小生成树。
判断题 对于一个连通图,有唯一的一棵深度优先遍历生成树。