看板 [ Prob_Solve ]
討論串[問題] 求神人解一題 證明是不是關節點
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 求神人解一題 證明是不是關節點
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者chenfafa (fafa)時間8年前 (2016/03/31 00:21), 8年前編輯資訊
1
0
0
內容預覽:
這是演算法上課老師請我們想的. 但是我有點不能理解題目說的意思. 題目說. 假設. G=(V,E) 是一個無向的連通圖. T是一個G裡面含有根的DFS tree. T是一個二分樹. u屬於V，不是T的樹根也不是T的樹葉. 然後. 如果G裡的其中一個結束點是T裡的u的祖先，. 加上G裡的其他點是T裡的
(還有76個字)
#2
Re: [問題] 求神人解一題 證明是不是關節點
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者DJWS (...)時間8年前 (2016/03/31 13:53), 8年前編輯資訊
0
0
1
內容預覽:
這個敘述有點模糊. 如果你可以直接把題目的英文原文貼上來. 或者是在紙上畫出圖解、拿手機拍、放到http://imgur.com/、把連結貼上來. 這樣有助於釐清問題. 我的理解是：. G是無向圖. G是連通的. G的其中一棵DFS tree，叫做T. G的其中一個點，叫做u （但是u不能是T的樹根
(還有112個字)
首頁
上一頁
1
下一頁
尾頁