如圖:

我想問一下有大大知道這題的解法嗎??
我很納悶為什麼是 A 加到 A^(n-1)
感謝!!!

A^k 裡的aij表示從i點到j點走k步的方法數所以應該是則表示走n-1步都到不了我的想法是G=(V,E), ∣V∣=n 若有一點a不重複走了n-1步都到不了b，則a，b一定不相連我不去確定你說的樹狀結構是指什麼，所以我無法判斷你的想法對或錯

遞移包

剛剛讀到你說的樹狀結構了，我覺得用這樣的想法怪怪的，因為如果要說是不連通，不能用最少邊數去推導所以n大說的應該才是本題的key point