作者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/cn.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