[理工] 離散 同構問題
作者: decoder (解碼器) 2018-11-27 02:35:52
這兩題這種類型的題目到底要怎麼判斷呢？
有什麼比較固定的判斷方法嗎
比較簡單的圖我會想成是一張網子
拉拉扯扯成另外一張圖的方式來判斷
但這種比較複雜的真的很吃力
要看完解答才勉強看得出
作者: s89162504 (阿本) 2018-11-27 08:23:00
很多簡單的技巧可以判斷 跟同學借補習班講義來看吧
作者: Aa841018 (andrew) 2018-11-27 09:02:00
推！我也有這問題！
作者: zuchang (chang) 2018-11-27 09:12:00
先列出度數序列 一樣的話 再畫看看圖是否同構
作者: DLHZ ( ) 2018-11-27 11:45:00
看有沒有比較好判斷的性質 以20來看我會看有三個點deg=3 且三個點為一cycle 先找右邊圖有沒有同性質的三點再來推剩下的條件改三個點為一path可能比較好
作者: TEPLUN (mihanami) 2018-11-27 12:20:00
當作玩摺紙 捏著一個點拉起來攤開看看他們會不會一樣
作者: Aa841018 (andrew) 2018-11-27 12:36:00
我發現可以用degree序列來看，只是有時候會得出和解答不同的對應點，但好像又是同構，想問一下，對應點是唯一嗎？
作者: alan23273850 2018-11-27 13:06:00
未必吧，線段對線段就是一個例子
作者: decoder (解碼器) 2018-11-27 22:58:00
我也是用四樓的方法 看來是沒有較簡易的方法 囧我記得對應點不是唯一 所以子嘉說一定要把怎麼對應寫出來不然沒分