推 y2j60537: 前面應該有一句對任意x y吧08/27 15:14
課本是指所有x y 且x不等於y
我以為課本的意思是指所有xy取一條存在x到y路徑
就算是連通
剛翻別人的筆記 上面的定義是指任意兩點皆有路徑才算連通
這樣我就懂了 感謝～
※ 編輯: YOAOY (101.15.48.144), 08/27/2018 15:36:58
https://i.imgur.com/0CNjp7G.jpg
請問圖中G1為什麼不符合強連通條件呢？
我看課本的定義是
強連通：存在一條由x到y的有向路徑
連通：存在一條由x到y的路徑
路徑：不含重複點的路
路徑又必為路線
路線：不含重複的邊
我看G1的圖都符合上述定義，搞不清楚是哪邊不符合。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.48.144
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1535352520.A.860.html