Kruskal算法是求加权连通图最小生成树的精确算法。

求最小生成树的Kruskal算法是一种破圈法。

判断题求最小生成树的Kruskal算法是一种破圈法。

如果一个顶点是某一条边的端点，则这个顶点与该条边相邻。

判断题如果一个顶点是某一条边的端点，则这个顶点与该条边相邻。

如果两顶点之间有边相连，则两顶点是相邻的。如果两边有公共端点，则两边是相邻的。

判断题如果两顶点之间有边相连，则两顶点是相邻的。如果两边有公共端点，则两边是相邻的。