[理工] 離散圖論同胚 yahooyamgoog PTT批踢踢實業坊

[理工] 離散圖論同胚

作者: yahooyamgoog (安安唷) 2020-01-07 20:00:47

https://i.imgur.com/7Np38kG.jpg
我搞不太清楚同胚的意思
如圖
點i在Peterson中有3個邊
在K3,3卻只有2個邊
我想說有無可能反向操作基本區分
讓K3,3變回Peterson卻也摸不著頭緒
請教同胚究竟是什麼意思呀？？

作者: mi981027 (呱呱竹) 2020-01-07 20:14:00

有一個比較好理解的方式是：忽視A,B兩圖中所有degree恰為2的點（去掉點，把邊連起來）得到兩個新圖若新圖同構，則原圖同胚然後你好像有點誤會kura那個定理了定理的一個方向是只要圖中存在subgraph跟K5 or K3,3同胚則不為平面圖所以G2不是K3,3啊他只是G1的其中一個子圖而已正確的說法是G1存在一個子圖G2跟K3,3同胚，所以G1不是平面圖

作者: yahooyamgoog (安安唷) 2020-01-07 20:41:00

謝謝大大！

作者: DLHZ ( ) 2020-01-07 21:23:00

也可以說G1 is contractible to K3,3

繼續閱讀

105台科離散zxc2179vbnm [理工] 104交大計組 sign extension WendyD [理工] 104電機丙計系12題bochengchen [理工] 中央104離散shinle14 [理工] 100 成大計組eefat 數統 Gamma&Poisson 對偶問題jojo1997617 [理工] 交大資演數題！Aa841018 子空間sunwaiteric [理工] 105師大離散函數問題leegaga61029 [理工] frobenius級數解的問題kingfsg7326

[理工] 離散 圖論 同胚

[理工] 離散圖論同胚