G
N
I
D
A
O
L
2022年7月31日
【数据结构-树&图】树和图的性质
摘要： 【注意】不要死记结论，理解推导过程及其背后的思路更重要！ [toc] ## 1 树的性质 ### 1.1 非平凡树的性质 - 总结点数 = 总度数 + 1（等价于：总结点数 = 总边数/总分支数 + 1）（等价于：若结点总数为 n，则边的数量为 n-1） > 【证明】每个结点的度数等于其子结点的个数 阅读全文
posted @ 2022-07-31 22:49 漫舞八月（Mount256） 阅读(641) 评论(0) 推荐(1) 编辑