グラフのeccentricity(離心性)と半径(radius)と直径(diameter)と中心(center)とその他 - ryamadaの遺伝学・遺伝統計学メモ参考サイト 説明 Connected graphを考える Eccentricityは個々のノードに定義される あるノードについて、以外のすべてのノードについて、グラフ上の最短距離を求める(グラフ上の最短距離は、エッジに長さが与えられていなければ、エッジ数に同じ) 今、このようにして得られたすべての最短距離のうち、最長のものをこのノードのeccentricityと定義する Center Eccentricityがグラフ中最小のノードをCenter(中心)と呼ぶ。定義からわかるとおり、１つとは限らない 半径(radius)と直径はグラフについて定義される 今、すべてのノードのeccentricityについて、その最小値を半径、その最大値を直径とする その他の指標 ももグラフ理論上の呼称を見つけられないが・・・ グラフがcenterを中心に「まとまりがよいか＝centerから多方向にひろがってい
