最小生成树

树的两个重要性质

1. 用一条边连接树中的任意两个顶点都会产生一个新的环

2. 从树中删去一条边将会得到两颗独立的树

img

自环

最小生成树中一定不包含自环