树的重心
转载,仅作笔记用处 https://blog.csdn.net/zstuyyyyccccbbbb/article/details/108558682树的重心有以下几条性质树的重心定义为树的某个节点,当去掉该节点后,树的各个连通分量中,节点数最多的连通分量其节点数达到最小值。树可能存在多个重心。如下图(自制),当去掉点1后,树将分成两个连通块:(2,4,5),(3,6,7),则最大的连通块包含节点个数为3。若去掉点2,则树将分成3个部分,(4),(5),(1,3,6,7)最大的连通块包含4个节点;第一种方
原创
2020-09-15 21:46:06 ·
407 阅读 ·
0 评论