[理工] 離散 圖論 6-8

作者: YOAOY (賽特列斯)   2018-08-27 14:48:37
https://i.imgur.com/0CNjp7G.jpg
請問圖中G1為什麼不符合強連通條件呢?
我看課本的定義是
強連通:存在一條由x到y的有向路徑
連通:存在一條由x到y的路徑
路徑:不含重複點的路
路徑又必為路線
路線:不含重複的邊
我看G1的圖都符合上述定義,搞不清楚是哪邊不符合。
作者: y2j60537 (skkkkuu)   2018-08-27 15:14:00
前面應該有一句對任意x y吧

Links booklink

Contact Us: admin [ a t ] ucptt.com