[問題] 求神人解一題 證明是不是關節點

看板Prob_Solve作者 (fafa)時間8年前 (2016/03/31 00:21), 8年前編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/2 (看更多)
這是演算法上課老師請我們想的 但是我有點不能理解題目說的意思 題目說 假設 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
→
03/31 04:51, , 1F
哎！中文看不懂，什麼是關節點？有沒有英文呢？
03/31 04:51, 1F
推
03/31 09:53, , 2F
articulation point吧
03/31 09:53, 2F
‣ 更多 chenfafa 的文章
文章代碼(AID): #1M-_qH7- (Prob_Solve)
‣ 更多 chenfafa 的文章
文章代碼(AID): #1M-_qH7- (Prob_Solve)