可以借助于拓扑排序算法来判断一个有向图是否有回路。

某无向连通网只有唯一的一棵最小生成树，则该无向连通网个边上的权值互不相同。

判断题某无向连通网只有唯一的一棵最小生成树，则该无向连通网个边上的权值互不相同。

Kruskal算法适合求解边稠密图的最小生成树。

判断题Kruskal算法适合求解边稠密图的最小生成树。

对于一个连通图，有唯一的一棵深度优先遍历生成树。

判断题对于一个连通图，有唯一的一棵深度优先遍历生成树。