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

看板Grad-ProbAsk作者 (阿喚)時間7年前 (2018/05/18 08:54), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 7年前最新討論串1/1
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
→
05/18 09:35, 7年前 , 1F
強連通要任兩點都可以互相走到 你的意思是保證有其中
05/18 09:35, 1F
→
05/18 09:35, 7年前 , 2F
一個方向的path
05/18 09:35, 2F
→
05/18 09:36, 7年前 , 3F
AB有路徑但不一定是A到B或是B到A的
05/18 09:36, 3F
推
05/18 09:36, 7年前 , 4F
484 強連通一定要雙向都成立， 所以尼看看G1和G2
05/18 09:36, 4F
→
05/18 09:36, 7年前 , 5F
都不是
05/18 09:36, 5F
→
05/19 16:59, 7年前 , 6F
感恩
05/19 16:59, 6F
‣ 更多 w1212332 的文章
文章代碼(AID): #1Q_YH9MT (Grad-ProbAsk)