作者zxc2179vbnm (多多綠Q)
看板Grad-ProbAsk
標題離散 6-97題
時間Fri Jun 28 00:49:47 2019
https://imgur.com/gallery/EoH5vIK
請問詳解中寫的G中存在一個componentG1
使得 X(G1)=X(G) 不懂這句話為什麼會等於
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.0.37 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1561654189.A.DEC.html
1F：→ DLHZ: g is not connected so g can be considered as union of s 06/28 02:03
2F：→ DLHZ: everal component 06/28 02:03
3F：→ zxc2179vbnm: 一群component 的聯集為什麼會有一個component 的最 06/28 05:27
4F：→ zxc2179vbnm: 低著色等於G呢 還是不太懂這句話 06/28 05:27
5F：→ zxc2179vbnm: 還是我可以理解成component裡面最小的著色數的compon 06/28 05:47
6F：→ zxc2179vbnm: ent 就等於G的component 06/28 05:47
7F：→ DLHZ: 找最大的component其著色數必定也滿足其他component 06/28 11:52
8F：→ DLHZ: 又G是那些compoenent的聯集 所以G點著色數也會跟該component 06/28 11:56
9F：→ DLHZ: 一樣 06/28 11:56
10F：→ zxc2179vbnm: 瞭解 感謝熱心教學 06/28 12:38