作者zxc2179vbnm (多多綠Q)
看板Grad-ProbAsk
標題離散考古討論
時間Thu Jan 2 11:51:35 2020
https://i.imgur.com/7k5iIy6.jpg
請問這題遞迴是這樣列嗎 初始條件我是a1=1
https://i.imgur.com/oxK9u1G.jpg
板上的大大這題有比較快的看法嗎 我是用最暴力手法 把兩個圖畫出來 比對degree的作
法
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.168.73.154 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577937097.A.154.html
推 mi981027: 1. 嗯嗯 這是直觀寫法 01/02 12:27
→ mi981027: 2. incidence matrix任兩列交換代表兩個點的label互換 01/02 12:27
→ mi981027: 任兩行交換代表兩個邊的label互換 01/02 12:27
→ mi981027: 如果A能經過有限次的行列互換得到B A跟B就同構 01/02 12:27
→ mi981027: 但我覺得這樣沒有比較好判斷就是了... 01/02 12:27
→ zxc2179vbnm: 感謝解答 多了一個思考方向 01/02 13:37