[理工] 離散 圖論觀念問題

[w1212332 (阿喚)]

http://i.imgur.com/Xr5AuEL.jpg
強連通的定義:當G為有向圖時，任兩點間都有路徑相通
那請問為何G1不是強連通??

-----
Sent from JPTT on my HTC_M8Sx.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 192.83.195.229
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1526604873.A.59D.html
→ TMDTMD2487: 強連通要任兩點都可以互相走到 你的意思是保證有其中
→ TMDTMD2487: 一個方向的path
→ TMDTMD2487: AB有路徑但不一定是A到B或是B到A的
推 alan23273850:  484 強連通一定要雙向都成立， 所以尼看看G1和G2
→ alan23273850: 都不是
→ w1212332: 感恩