《图论及其应用》学习笔记（树）

树的概念与性质： 树：连通的无圈图。树也是森林。 平凡图就是平凡树。 度数大于1的顶点为分支点。等于1为树叶。 ps：因为至多只有一片树叶，则剩下的n-1个顶点的度均≥2，所以有   最小连通图：减去任意一条边，均会使得图不连通。 ps：无圈的连通图就是树。   树的中心与形心： v的离心率：取离v最远的顶点的距离。 r(G)图的半径：取每个顶点的离心率最小的值。 图G的直径：G的最大离心率。 v

>>阅读原文<<