[理工] 离散图论同胚 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

[理工] 离散 图论 同胚

[理工] 离散图论同胚