- 博客(3)
- 收藏
- 关注
RSS订阅原创 树的直径和树的重心
3.求解算法（主要是指无根树）：在树上任选一点u，通过搜索求得距离它最远的节点v，再从点v出发，通过搜索得到距离它最远的点x，v到x的路径即为这棵树的直径。1.树包括有根树和无根树，有根树是有向图的子图，无根树是无向图的子图，都满足边数等于节点数减一。根是入度为零或没有父亲的节点。2.树的直径：树上最长的简单路径（不重复经过点的路径）（3）dis(v,x)为直径。
2022-12-10 19:24:13
313
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人