作者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/cn.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