[理工] 離散 圖論 同胚

[yahooyamgoog (安安唷)]

https://i.imgur.com/7Np38kG.jpg

我搞不太清楚同胚的意思

如圖

點i在Peterson中有3個邊

在K3,3卻只有2個邊

我想說有無可能反向操作基本區分

讓K3,3變回Peterson卻也摸不著頭緒

請教同胚究竟是什麼意思呀？？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.201.167 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578398450.A.255.html
推 mi981027: 有一個比較好理解的方式是：忽視A,B兩圖中所有degree恰
→ mi981027: 為2的點（去掉點，把邊連起來）
→ mi981027: 得到兩個新圖 若新圖同構，則原圖同胚
→ mi981027: 然後你好像有點誤會kura那個定理了 定理的一個方向是 只
→ mi981027: 要圖中存在subgraph跟K5 or K3,3同胚則不為平面圖
→ mi981027: 所以G2不是K3,3啊 他只是G1的其中一個子圖而已
→ mi981027: 正確的說法是G1存在一個子圖G2跟K3,3同胚，所以G1不是
→ mi981027: 平面圖
→ yahooyamgoog: 謝謝大大！
→ DLHZ: 也可以說G1 is contractible to K3,3