[理工] 離散 同構問題

看板Grad-ProbAsk作者 (OuO)時間7年前 (2018/11/27 02:35), 編輯推噓5(5推 0噓 9→)
留言14則, 7人參與, 7年前最新討論串1/1
http://i.imgur.com/NSZXRtS.jpg
這兩題這種類型的題目到底要怎麼判斷呢？ 有什麼比較固定的判斷方法嗎 比較簡單的圖我會想成是一張網子 拉拉扯扯成另外一張圖的方式來判斷 但這種比較複雜的真的很吃力 要看完解答才勉強看得出 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.137.179 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543257354.A.E51.html
推
11/27 08:23, 7年前 , 1F
很多簡單的技巧可以判斷 跟同學借補習班講義來看吧
11/27 08:23, 1F
推
11/27 09:02, 7年前 , 2F
推！我也有這問題！
11/27 09:02, 2F
推
11/27 09:12, 7年前 , 3F
先列出度數序列 一樣的話 再畫看看圖是否同構
11/27 09:12, 3F
→
11/27 11:45, 7年前 , 4F
看有沒有比較好判斷的性質 以20來看我會看有三個點deg=3 且
11/27 11:45, 4F
→
11/27 11:45, 7年前 , 5F
三個點為一cycle 先找右邊圖有沒有同性質的三點再來推剩下的
11/27 11:45, 5F
→
11/27 11:51, 7年前 , 6F
條件改三個點為一path可能比較好
11/27 11:51, 6F
→
11/27 12:20, 7年前 , 7F
當作玩摺紙 捏著一個點拉起來攤開看看他們會不會一樣
11/27 12:20, 7F
推
11/27 12:36, 7年前 , 8F
我發現可以用degree序列來看，只是有時候會得出和解答
11/27 12:36, 8F
→
11/27 12:36, 7年前 , 9F
不同的對應點，但好像又是同構，想問一下，對應點是唯一
11/27 12:36, 9F
→
11/27 12:36, 7年前 , 10F
嗎？
11/27 12:36, 10F
推
11/27 13:06, 7年前 , 11F
未必吧，線段對線段就是一個例子
11/27 13:06, 11F
→
11/27 22:58, 7年前 , 12F
我也是用四樓的方法 看來是沒有較簡易的方法 囧
11/27 22:58, 12F
→
11/27 22:59, 7年前 , 13F
我記得對應點不是唯一 所以子嘉說一定要把怎麼對應寫出來
11/27 22:59, 13F
→
11/27 22:59, 7年前 , 14F
不然沒分
11/27 22:59, 14F
‣ 更多 decoder 的文章
文章代碼(AID): #1R_3qAvH (Grad-ProbAsk)