離散 6-97題

[zxc2179vbnm (多多綠Q)]

https://imgur.com/gallery/EoH5vIK
請問詳解中寫的G中存在一個componentG1
使得 X(G1)=X(G) 不懂這句話為什麼會等於

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.0.37 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1561654189.A.DEC.html
→ DLHZ: g is not connected so g can be  considered as union of s
→ DLHZ: everal component
→ zxc2179vbnm: 一群component 的聯集為什麼會有一個component 的最
→ zxc2179vbnm: 低著色等於G呢 還是不太懂這句話
→ zxc2179vbnm: 還是我可以理解成component裡面最小的著色數的compon
→ zxc2179vbnm: ent 就等於G的component
→ DLHZ: 找最大的component其著色數必定也滿足其他component
→ DLHZ: 又G是那些compoenent的聯集 所以G點著色數也會跟該component
→ DLHZ: 一樣
→ zxc2179vbnm: 瞭解 感謝熱心教學