→ h310284314: A^k 裡的aij表示從i點到j點走k步的方法數 04/20 21:46
→ h310284314: 所以應該是則表示走n-1步都到不了 04/20 21:46
是因為 最少形成連通圖的路徑是樹狀(邊數 = 點 - 1)結構嗎 ?
所以若要判斷這圖是否為連通圖 就是要加到最少邊數的連通圖?
※ 編輯: jerry900287 (61.230.126.230), 04/21/2017 09:33:28
※ 編輯: jerry900287 (61.230.126.230), 04/21/2017 09:33:59
→ h310284314: 我的想法是G=(V,E), ∣V∣=n 若有一點a不重複走了n-1 04/21 18:31
→ h310284314: 步都到不了b，則a，b一定不相連 04/21 18:31
→ h310284314: 我不去確定你說的樹狀結構是指什麼，所以我無法判斷你 04/21 18:34
→ h310284314: 的想法對或錯 04/21 18:34
→ nat99up: 遞移包 04/21 21:16
→ h310284314: 剛剛讀到你說的樹狀結構了，我覺得用這樣的想法怪怪 04/21 21:38
→ h310284314: 的，因為如果要說是不連通，不能用最少邊數去推導 04/21 21:38
→ h310284314: 所以n大說的應該才是本題的key point 04/21 21:39
OK 好的 感謝!! 等我讀到遞移包我再來看看
※ 編輯: jerry900287 (61.230.126.230), 04/21/2017 22:18:32