树是一种特殊的图：
1. 一个无环的无向连通图，称之为树。
2. 由n个点、n-1条边组成的无向连通图，称之为树。
证明：
n个点要连通，至少需要n-1条边（无向边），而刚好n-1条边必然不能构成环（要构成环，至少有一个点的度数≥3），所以这是一棵树。
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
树是一种特殊的图：
1. 一个无环的无向连通图，称之为树。
2. 由n个点、n-1条边组成的无向连通图，称之为树。
证明：
n个点要连通，至少需要n-1条边（无向边），而刚好n-1条边必然不能构成环（要构成环，至少有一个点的度数≥3），所以这是一棵树。
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。