離散 6-97題 zxc2179vbnm PTT批踢踢實業坊

作者: zxc2179vbnm (多多綠Q) 2019-06-28 00:49:47

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

作者: DLHZ ( ) 2019-06-28 02:03:00

g is not connected so g can be considered as union of several component

作者: zxc2179vbnm (多多綠Q) 2019-06-28 05:27:00

一群component 的聯集為什麼會有一個component 的最低著色等於G呢還是不太懂這句話還是我可以理解成component裡面最小的著色數的component 就等於G的component

作者: DLHZ ( ) 2019-06-28 11:52:00

找最大的component其著色數必定也滿足其他component又G是那些compoenent的聯集所以G點著色數也會跟該component一樣

作者: zxc2179vbnm (多多綠Q) 2019-06-28 12:38:00

瞭解感謝熱心教學

繼續閱讀