判断题
分别属于两棵树的两顶点之间添加一条边得到的图可能包含圈。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 Kruskal算法是求加权连通图最小生成树的精确算法。
判断题 求最小生成树的Kruskal算法是一种破圈法。
判断题 如果一个顶点是某一条边的端点,则这个顶点与该条边相邻。