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