[理工] 離散 圖論 6-8

看板Grad-ProbAsk作者 (最強弱者)時間5年前 (2018/08/27 14:48), 5年前編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 5年前最新討論串1/1
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
推
08/27 15:14, 5年前 , 1F
前面應該有一句對任意x y吧
08/27 15:14, 1F
課本是指所有x y 且x不等於y 我以為課本的意思是指所有xy取一條存在x到y路徑 就算是連通 剛翻別人的筆記 上面的定義是指任意兩點皆有路徑才算連通 這樣我就懂了 感謝～ ※ 編輯: YOAOY (101.15.48.144), 08/27/2018 15:36:58
‣ 更多 YOAOY 的文章
文章代碼(AID): #1RWvx8XW (Grad-ProbAsk)