[理工] 離散 同構問題

作者: decoder (解碼器)   2018-11-27 02:35:52
http://i.imgur.com/NSZXRtS.jpg
這兩題這種類型的題目到底要怎麼判斷呢?
有什麼比較固定的判斷方法嗎
比較簡單的圖我會想成是一張網子
拉拉扯扯成另外一張圖的方式來判斷
但這種比較複雜的真的很吃力
要看完解答才勉強看得出
作者: 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
我也是用四樓的方法 看來是沒有較簡易的方法 囧我記得對應點不是唯一 所以子嘉說一定要把怎麼對應寫出來不然沒分

Links booklink

Contact Us: admin [ a t ] ucptt.com