[其他] 離散 圖論

[eefat (ffff)]

https://i.imgur.com/jpkn35f.jpg
請問一下著色理論這裡怎麼簡化的？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.150.176.120 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1566103207.A.7FB.html
推 LPH66       : 你有問題的那圖是 K4, K4 刪一邊即是下一行第三項
→ LPH66       : K4 縮一邊就變成 K3 = 三角形
→ LPH66       : 這裡還特地拆 K4 的原因可能是要合併兩個 G2 吧
→ eefat       : 請問一下L大 那是什麼拆法？
→ LPH66       : 哪個什麼拆法?
→ eefat       : 我看不懂那最右邊那個怎麼變成那樣的
→ LPH66       : 縮的那個不懂嗎? 左上點和右下點合併成一個
→ LPH66       : 合併成的是三角形的左上點, 然後另兩點因為都有和
→ LPH66       : 至少其一有邊, 所以縮完後這兩點都和左上點有邊