PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
继续阅读
[理工] 作业系统
kobebset105
[商管] 线代
wangborwai
[理工] 96交大电子
HYH84
[理工] 计组 张凡上册p527
crystallove
[理工] 103交大计系
sonia1011
[理工] 105/106 台大电机丙 资结
jerry900287
[理工] 105交大资演 第6题 关于array
defsrisars
[理工] 成大 频率响应
impetus
[线代] 100台联大工数B两题
tidarren
[理工] 计算机概论 内存空间
wayneshiau
Links
booklink
Contact Us: admin [ a t ] ucptt.com