[理工] 離散數學第六章ismorphic

[Gene0515 (Gene)]

大家好
http://imgur.com/a/YMdvB

想請問第１９和第２１題的差別

１９題 答案是不同構
我的想法是Ｈ子圖有三角形，而Ｇ沒有所以不同構。

２１題 答案是同構
左邊子圖有正方形，而右邊沒有所以不同構。



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.229.239.170
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1470757831.A.BDD.html
推 yorunohoshi: 正方形即四邊形 會發現右邊那張圖有四邊形
→ Gene0515: 謝囉 沒注意到= =
推 cs1122332001: 21題可以把圖重畫 找對應點
→ cs1122332001: 我找到一組 1-f 2-d 3-a 4-c 5-b 6-e
→ cs1122332001: 就會發現他們同構
→ hopward: 對應點關係幾乎就可以解所有同構問題了阿