[圖論] 一個連通的圖可以有2個以上的心嗎?

[playmypig (玩我豬)]

如題問一個connected graph, G,
可不可以有2個以上的中心(centres)呢?

謝謝指教.

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 112.119.152.140
推 LPH66       :你的中心的定義是?
→ playmypig   :就是minimum eccentricity啊.
推 LPH66       :這樣的話兩點互連？兩個點都是中心嘍
→ playmypig   :是啊,書中說樹可以有兩個中心,所以我想問會不會有2個
→ playmypig   :以上的中心啊?
推 LPH66       :那就再延伸一點: K_n 的 n 個點都是中心
→ playmypig   :(我想問是任何Graph,不只是樹)
→ LPH66       :兩點互連也就只是 K_2 而已
→ playmypig   :那即是可以了?