离散 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

了解感谢热心教学

继续阅读