[理工] 圖論 同胚

看板Grad-ProbAsk作者時間4年前 (2019/07/28 11:28), 4年前編輯推噓1(1推 0噓 12→)
留言13則, 3人參與, 4年前最新討論串1/1
http://i.imgur.com/vI7Lyz6.jpg
我想請問各位 要畫這種與K3,3同胚的 要怎麼下手比較好 每次畫都會卡死 ----- Sent from JPTT on my Samsung SM-A730F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.76.225.90 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564284500.A.ED0.html
→
07/28 15:39, 4年前 , 1F
a小題，
07/28 15:39, 1F
→
07/28 15:39, 4年前 , 2F
把degree=2的點的邊融合成一條邊替換掉原本的點
07/28 15:39, 2F
→
07/28 15:41, 4年前 , 3F
用兩種顏色對剩下的六個點著色，相鄰點不可同色。
07/28 15:41, 3F
→
07/28 15:42, 4年前 , 4F
旁邊畫一個K3,3，用相同方式著色
07/28 15:42, 4F
→
07/28 22:26, 4年前 , 5F
兩張圖，同色的點會互相對應
07/28 22:26, 5F
J大 那如果沒有 degree2的點怎麼辦
推
07/29 13:46, 4年前 , 6F
推
07/29 13:46, 6F
→
07/29 14:55, 4年前 , 7F
謝謝J大 好強～
07/29 14:55, 7F
※ 編輯: shinle14 (42.76.225.90 臺灣), 07/30/2019 09:43:22
→
07/30 12:59, 4年前 , 8F
看著辦XD
07/30 12:59, 8F
→
07/31 07:46, 4年前 , 9F
我記得有一些判斷平面或非平面的不等式
07/31 07:46, 9F
→
07/31 08:54, 4年前 , 10F
c小題，找出哪些條邊去掉後依舊畫不出平面圖。檢查後發現
07/31 08:54, 10F
→
07/31 08:54, 4年前 , 11F
，除了ab或ef，個別去掉其他條邊都可以畫出平面圖。那就先
07/31 08:54, 11F
→
07/31 08:54, 4年前 , 12F
去掉ab，然後用a小題的方法繼續。
07/31 08:54, 12F
→
07/31 13:30, 4年前 , 13F
c小題因為對稱性很高，只要檢查5條邊就好
07/31 13:30, 13F
‣ 更多 shinle14 的文章
文章代碼(AID): #1TFHPKxG (Grad-ProbAsk)