作者kai3570 (kai3570)
看板Grad-ProbAsk
標題[理工] 97 成大 資結
時間Mon Dec 25 15:25:14 2017
資結部份最後一題
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
推 TMDTMD2487: 一個點也是圖r12/25 15:38
→ TMDTMD2487: n個component分別是v1到vn 共n個只有一個點的componen12/25 15:40
→ TMDTMD2487: t 12/25 15:40
原來如此，我一直以為單一點不能算scc
感謝T大
※ 編輯: kai3570 (42.72.76.232), 12/25/2017 16:16:18
※ 編輯: kai3570 (42.72.76.232), 12/25/2017 16:17:19