作者yahooyamgoog (安安唷)
看板Grad-ProbAsk
標題[理工] 離散 圖論 同胚
時間Tue Jan 7 20:00:47 2020
https://i.imgur.com/7Np38kG.jpg
我搞不太清楚同胚的意思
如圖
點i在Peterson中有3個邊
在K3,3卻只有2個邊
我想說有無可能反向操作基本區分
讓K3,3變回Peterson卻也摸不著頭緒
請教同胚究竟是什麼意思呀？？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.201.167 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1578398450.A.255.html
1F：推 mi981027: 有一個比較好理解的方式是：忽視A,B兩圖中所有degree恰 01/07 20:14
2F：→ mi981027: 為2的點（去掉點，把邊連起來） 01/07 20:14
3F：→ mi981027: 得到兩個新圖 若新圖同構，則原圖同胚 01/07 20:14
4F：→ mi981027: 然後你好像有點誤會kura那個定理了 定理的一個方向是 只 01/07 20:19
5F：→ mi981027: 要圖中存在subgraph跟K5 or K3,3同胚則不為平面圖 01/07 20:19
6F：→ mi981027: 所以G2不是K3,3啊 他只是G1的其中一個子圖而已 01/07 20:19
7F：→ mi981027: 正確的說法是G1存在一個子圖G2跟K3,3同胚，所以G1不是 01/07 20:19
8F：→ mi981027: 平面圖 01/07 20:19
9F：→ yahooyamgoog: 謝謝大大！ 01/07 20:41
10F：→ DLHZ: 也可以說G1 is contractible to K3,3 01/07 21:23