判断题Kruskal算法是求加权连通图最小生成树的精确算法。
判断题求最小生成树的Kruskal算法是一种破圈法。
判断题如果一个顶点是某一条边的端点,则这个顶点与该条边相邻。
判断题如果两顶点之间有边相连,则两顶点是相邻的。如果两边有公共端点,则两边是相邻的。
判断题无向图中边的端点地位是平等的、边是无序点对。而有向图中边的端点的地位不平等,边是有序点对,顺序不可以交换。