作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 图论 同胚
时间Sun Jul 28 11:28:18 2019
http://i.imgur.com/vI7Lyz6.jpg
我想请问各位 要画这种与K3,3同胚的 要怎麽下手比较好 每次画都会卡死
-----
Sent from JPTT on my Samsung SM-A730F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.76.225.90 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1564284500.A.ED0.html
1F：→ JKLee: a小题， 07/28 15:39
2F：→ JKLee: 把degree=2的点的边融合成一条边替换掉原本的点 07/28 15:39
3F：→ JKLee: 用两种颜色对剩下的六个点着色，相邻点不可同色。 07/28 15:41
4F：→ JKLee: 旁边画一个K3,3，用相同方式着色 07/28 15:42
5F：→ JKLee: 两张图，同色的点会互相对应 07/28 22:26
J大 那如果没有 degree2的点怎麽办
6F：推 eric1218: 推 07/29 13:46
7F：→ shinle14: 谢谢J大 好强～ 07/29 14:55
※ 编辑: shinle14 (42.76.225.90 台湾), 07/30/2019 09:43:22
8F：→ JKLee: 看着办XD 07/30 12:59
9F：→ JKLee: 我记得有一些判断平面或非平面的不等式 07/31 07:46
10F：→ JKLee: c小题，找出哪些条边去掉後依旧画不出平面图。检查後发现 07/31 08:54
11F：→ JKLee: ，除了ab或ef，个别去掉其他条边都可以画出平面图。那就先 07/31 08:54
12F：→ JKLee: 去掉ab，然後用a小题的方法继续。 07/31 08:54
13F：→ JKLee: c小题因为对称性很高，只要检查5条边就好 07/31 13:30