看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/NSZXRtS.jpg 這兩題這種類型的題目到底要怎麼判斷呢? 有什麼比較固定的判斷方法嗎 比較簡單的圖我會想成是一張網子 拉拉扯扯成另外一張圖的方式來判斷 但這種比較複雜的真的很吃力 要看完解答才勉強看得出 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.137.179 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543257354.A.E51.html
s89162504: 很多簡單的技巧可以判斷 跟同學借補習班講義來看吧 11/27 08:23
Aa841018: 推!我也有這問題! 11/27 09:02
zuchang: 先列出度數序列 一樣的話 再畫看看圖是否同構 11/27 09:12
DLHZ: 看有沒有比較好判斷的性質 以20來看我會看有三個點deg=3 且 11/27 11:45
DLHZ: 三個點為一cycle 先找右邊圖有沒有同性質的三點再來推剩下的 11/27 11:45
DLHZ: 條件改三個點為一path可能比較好 11/27 11:51
TEPLUN: 當作玩摺紙 捏著一個點拉起來攤開看看他們會不會一樣 11/27 12:20
Aa841018: 我發現可以用degree序列來看,只是有時候會得出和解答 11/27 12:36
Aa841018: 不同的對應點,但好像又是同構,想問一下,對應點是唯一 11/27 12:36
Aa841018: 嗎? 11/27 12:36
alan23273850: 未必吧,線段對線段就是一個例子 11/27 13:06
decoder: 我也是用四樓的方法 看來是沒有較簡易的方法 囧 11/27 22:58
decoder: 我記得對應點不是唯一 所以子嘉說一定要把怎麼對應寫出來 11/27 22:59
decoder: 不然沒分 11/27 22:59