树的定义

树定义(满足其一就是树): 没有回路的连通图 没有回路,任意添加一条边,就会形成回路 是连通的,如果失去任意一条边,就不再连通 任意两个顶点能够被唯一路径所连通 树性质: N个定点,N-1条边的连通图 任意增加一条边,就会得到一个环(连通图多余的边全部删除,就是该图的生成树) ...

2018-10-11 13:26:30

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除