[理工] 97 成大 資結

看板Grad-ProbAsk作者 (kai3570)時間8年前 (2017/12/25 15:25), 8年前編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 8年前最新討論串1/1
資結部份最後一題 8. How many strongly connected components in a path with n-vertices? 參考答案是n 我有爬過文，有人說是因為n個點各自為scc，小弟我實在是想不到原因 我的想法是： 一條path : V1 -> V2 -> ... -> Vn 如果只是一個path的話，Vn應該是 沒辦法回到V1，所以我的想法是0個scc 不曉得我的思考方向哪裡出錯 請教各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.76.232 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1514186716.A.DBC.html
推
12/25 15:38, 8年前 , 1F
一個點也是圖r
12/25 15:38, 1F
→
12/25 15:40, 8年前 , 2F
n個component分別是v1到vn 共n個只有一個點的componen
12/25 15:40, 2F
→
12/25 15:40, 8年前 , 3F
t
12/25 15:40, 3F
原來如此，我一直以為單一點不能算scc 感謝T大 ※ 編輯: kai3570 (42.72.76.232), 12/25/2017 16:16:18 ※ 編輯: kai3570 (42.72.76.232), 12/25/2017 16:17:19
‣ 更多 kai3570 的文章
文章代碼(AID): #1QGAVSsy (Grad-ProbAsk)