[理工] 图论 同胚

楼主: shinle14   2019-07-28 11:28:18
http://i.imgur.com/vI7Lyz6.jpg
我想请问各位 要画这种与K3,3同胚的 要怎么下手比较好 每次画都会卡死
作者: JKLee (J.K.Lee)   2019-07-28 15:39:00
a小题,把degree=2的点的边融合成一条边替换掉原本的点用两种颜色对剩下的六个点着色,相邻点不可同色。旁边画一个K3,3,用相同方式着色两张图,同色的点会互相对应
作者: eric1218 (eric1134)   2019-07-29 13:46:00
楼主: shinle14   2019-07-29 14:55:00
谢谢J大 好强~
作者: JKLee (J.K.Lee)   2019-07-30 12:59:00
看着办XD我记得有一些判断平面或非平面的不等式c小题,找出哪些条边去掉后依旧画不出平面图。检查后发现,除了ab或ef,个别去掉其他条边都可以画出平面图。那就先去掉ab,然后用a小题的方法继续。

Links booklink

Contact Us: admin [ a t ] ucptt.com