→ springman: 哎！中文看不懂，什麼是關節點？有沒有英文呢？ 03/31 04:51
推 ckc1ark: articulation point吧 03/31 09:53
這是演算法上課老師請我們想的
但是我有點不能理解題目說的意思
題目說
假設
G=(V,E) 是一個無向的連通圖
T是一個G裡面含有根的DFS tree
T是一個二分樹
u屬於V，不是T的樹根也不是T的樹葉
然後
如果G裡的其中一個結束點是T裡的u的祖先，
加上G裡的其他點是T裡的u的後代們 這樣會被稱作是一個好的邊
證明或反證明 如果u不是一個G裡的關節點 那G會至少有兩個好的邊
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.138.152.171
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1459354897.A.1FE.html
※ 編輯: chenfafa (140.138.152.171), 03/31/2016 00:26:44