離散考古討論 zxc2179vbnm PTT批踢踢實業坊

離散考古討論

作者: zxc2179vbnm (多多綠Q) 2020-01-02 11:51:35

https://i.imgur.com/7k5iIy6.jpg
請問這題遞迴是這樣列嗎初始條件我是a1=1
https://i.imgur.com/oxK9u1G.jpg
板上的大大這題有比較快的看法嗎我是用最暴力手法把兩個圖畫出來比對degree的作
法

作者: mi981027 (呱呱竹) 2020-01-02 12:27:00

1. 嗯嗯這是直觀寫法2. incidence matrix任兩列交換代表兩個點的label互換任兩行交換代表兩個邊的label互換如果A能經過有限次的行列互換得到B A跟B就同構但我覺得這樣沒有比較好判斷就是了...

作者: zxc2179vbnm (多多綠Q) 2020-01-02 13:37:00

感謝解答多了一個思考方向

繼續閱讀

[理工] DS 陣列u0424064 [理工] 108清大資應 Marcolod [理工] 資結 selection treeouskit [理工] 資工中央107 計系zaqxsw2230 [理工] OS_SJF時間預估fmtshk [理工] 線代 SVD奇異值分解yahooyamgoog [理工] OS_demand pagingfmtshk [理工] 108交大計系 forkLambo1228 [理工] 94清大計組marvelousbas [理工] 成大103電通資結beatssola

Contact Us: admin [ a t ] ucptt.com