[理工] 97 成大 資結

作者: kai3570 (kai3570)   2017-12-25 15:25:14
資結部份最後一題
8. How many strongly connected components in a path with n-vertices?
參考答案是n
我有爬過文,有人說是因為n個點各自為scc,小弟我實在是想不到原因
我的想法是:
一條path : V1 -> V2 -> ... -> Vn
如果只是一個path的話,Vn應該是
沒辦法回到V1,所以我的想法是0個scc
不曉得我的思考方向哪裡出錯
請教各位大大
作者: TMDTMD2487 (ㄚ冰)   2017-12-25 15:38:00
一個點也是圖rn個component分別是v1到vn 共n個只有一個點的component

Links booklink

Contact Us: admin [ a t ] ucptt.com