树定义（满足其一就是树）：
- 没有回路的连通图
- 没有回路，任意添加一条边，就会形成回路
- 是连通的，如果失去任意一条边，就不再连通
- 任意两个顶点能够被唯一路径所连通
树性质：
- N个定点，N-1条边的连通图
- 任意增加一条边，就会得到一个环（连通图多余的边全部删除，就是该图的生成树）
树的定义
猜你喜欢
转载自blog.csdn.net/yzcwansui/article/details/83011102
今日推荐
周排行