最近よく見聞きする木の用語を整理しておく。 離心数(eccentricity) 節点vから最も離れた節点をwとする。 このときパス(v, w)の長さをvの離心数と呼ぶ。 記号で表すときは、ε(v)と書く。 木の半径(radius) 離心数の最小値。つまりmin_(v ∈ V) ε(v)。 木の中心から最も遠い節点までの距離とも言える。 木の直径(diameter) 離心数の最大値。つまりmax_(v ∈ V) ε(v)。 最も遠い2点間の距離と言える。 木の中心(center) 離心数が最小の節点。 最も離れたところにある節点までの距離が最小の節点なので、なんとなくグラフの中心にありそうなイメージと合致する。 木の重心(centroid) 節点vを根とした木を考える。 vの直接の子以下の最大部分木の節点数が最小となる場合、vを木の重心と呼ぶ。 木を再帰的に分割して何か処理をしたい場合、木の
![木の半径、直径、中心、重心](https://cdn-ak-scissors.b.st-hatena.com/image/square/a9de67aa7a6811a2fdea0a4e01a449177a4c6fbb/height=288;version=1;width=512/https%3A%2F%2F2.bp.blogspot.com%2F-2bk-1ySXihM%2FV96rwRZ2g_I%2FAAAAAAAABbc%2F8_uXVSSHTs8VZbxR34HXarCWF2UwgVBGQCLcB%2Fw1200-h630-p-k-no-nu%2F%2525E3%252582%2525B9%2525E3%252582%2525AF%2525E3%252583%2525AA%2525E3%252583%2525BC%2525E3%252583%2525B3%2525E3%252582%2525B7%2525E3%252583%2525A7%2525E3%252583%252583%2525E3%252583%252588%252B2016-09-18%252B23.58.54.png)