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