[其他] 離散 圖論

看板Math作者 (ffff)時間6年前 (2019/08/18 12:40), 編輯推噓1(1推 0噓 8→)
留言9則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/jpkn35f.jpg
請問一下著色理論這裡怎麼簡化的？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.150.176.120 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1566103207.A.7FB.html
推
08/18 13:26, 6年前 , 1F
你有問題的那圖是 K4, K4 刪一邊即是下一行第三項
08/18 13:26, 1F
→
08/18 13:26, 6年前 , 2F
K4 縮一邊就變成 K3 = 三角形
08/18 13:26, 2F
→
08/18 13:27, 6年前 , 3F
這裡還特地拆 K4 的原因可能是要合併兩個 G2 吧
08/18 13:27, 3F
→
08/18 18:10, 6年前 , 4F
請問一下L大 那是什麼拆法？
08/18 18:10, 4F
→
08/19 19:52, 6年前 , 5F
哪個什麼拆法?
08/19 19:52, 5F
→
08/20 23:31, 6年前 , 6F
我看不懂那最右邊那個怎麼變成那樣的
08/20 23:31, 6F
→
08/21 15:25, 6年前 , 7F
縮的那個不懂嗎? 左上點和右下點合併成一個
08/21 15:25, 7F
→
08/21 15:26, 6年前 , 8F
合併成的是三角形的左上點, 然後另兩點因為都有和
08/21 15:26, 8F
→
08/21 15:27, 6年前 , 9F
至少其一有邊, 所以縮完後這兩點都和左上點有邊
08/21 15:27, 9F
‣ 更多 eefat 的文章
文章代碼(AID): #1TMDQdVx (Math)