[理工] 離散 圖論 同胚

看板Grad-ProbAsk作者 (安安唷)時間6年前 (2020/01/07 20:00), 編輯推噓1(1推 0噓 9→)
留言10則, 3人參與, 6年前最新討論串1/1
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
推
01/07 20:14, 6年前 , 1F
有一個比較好理解的方式是：忽視A,B兩圖中所有degree恰
01/07 20:14, 1F
→
01/07 20:14, 6年前 , 2F
為2的點（去掉點，把邊連起來）
01/07 20:14, 2F
→
01/07 20:14, 6年前 , 3F
得到兩個新圖 若新圖同構，則原圖同胚
01/07 20:14, 3F
→
01/07 20:19, 6年前 , 4F
然後你好像有點誤會kura那個定理了 定理的一個方向是 只
01/07 20:19, 4F
→
01/07 20:19, 6年前 , 5F
要圖中存在subgraph跟K5 or K3,3同胚則不為平面圖
01/07 20:19, 5F
→
01/07 20:19, 6年前 , 6F
所以G2不是K3,3啊 他只是G1的其中一個子圖而已
01/07 20:19, 6F
→
01/07 20:19, 6年前 , 7F
正確的說法是G1存在一個子圖G2跟K3,3同胚，所以G1不是
01/07 20:19, 7F
→
01/07 20:19, 6年前 , 8F
平面圖
01/07 20:19, 8F
→
01/07 20:41, 6年前 , 9F
謝謝大大！
01/07 20:41, 9F
→
01/07 21:23, 6年前 , 10F
也可以說G1 is contractible to K3,3
01/07 21:23, 10F
‣ 更多 yahooyamgoog 的文章
文章代碼(AID): #1U57Bo9L (Grad-ProbAsk)