作者w1212332 (阿唤)
看板Grad-ProbAsk
标题[理工] 离散 图论观念问题
时间Fri May 18 08:54:31 2018
http://i.imgur.com/Xr5AuEL.jpg
强连通的定义:当G为有向图时，任两点间都有路径相通
那请问为何G1不是强连通??
-----
Sent from JPTT on my HTC_M8Sx.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 192.83.195.229
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1526604873.A.59D.html
1F：→ TMDTMD2487: 强连通要任两点都可以互相走到 你的意思是保证有其中 05/18 09:35
2F：→ TMDTMD2487: 一个方向的path 05/18 09:35
3F：→ TMDTMD2487: AB有路径但不一定是A到B或是B到A的 05/18 09:36
4F：推 alan23273850: 484 强连通一定要双向都成立， 所以尼看看G1和G2 05/18 09:36
5F：→ alan23273850: 都不是 05/18 09:36
6F：→ w1212332: 感恩 05/19 16:59