作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1514186716.A.DBC.html
1F：推 TMDTMD2487: 一个点也是图r12/25 15:38
2F：→ TMDTMD2487: n个component分别是v1到vn 共n个只有一个点的componen12/25 15:40
3F：→ 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