離散考古討論

看板Grad-ProbAsk作者 (多多綠Q)時間6年前 (2020/01/02 11:51), 編輯推噓1(105)
留言6則, 2人參與, 6年前最新討論串1/1
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

01/02 12:27, 6年前 , 1F
1. 嗯嗯 這是直觀寫法
01/02 12:27, 1F

01/02 12:27, 6年前 , 2F
2. incidence matrix任兩列交換代表兩個點的label互換
01/02 12:27, 2F

01/02 12:27, 6年前 , 3F
任兩行交換代表兩個邊的label互換
01/02 12:27, 3F

01/02 12:27, 6年前 , 4F
如果A能經過有限次的行列互換得到B A跟B就同構
01/02 12:27, 4F

01/02 12:27, 6年前 , 5F
但我覺得這樣沒有比較好判斷就是了...
01/02 12:27, 5F

01/02 13:37, 6年前 , 6F
感謝解答 多了一個思考方向
01/02 13:37, 6F
文章代碼(AID): #1U3MZ95K (Grad-ProbAsk)