省选前刷一刷bzoj上的hnoi，结果2008神奇的国度要用到弦图，于是就学习了一下。
1. 子图：对于图 G=(V,E) ，有 G′=(V′,E′),V′∈V,E′∈E 为其子图；
2. 诱导子图：对于图 G=(V,E),有G′=(V′,E′),V′∈V,
E′={
(u,v)|u,v∈V′,(u,v)∈E}
本文介绍了弦图的相关概念，包括子图、诱导子图、团、极大团、最大团、最小色数、最大独立集等，并探讨了弦图的性质与证明，如最大团与最小色数的关系。此外，还讨论了完美消除序列与弦图的等价关系，以及MCS算法在标号过程中的应用。
最低0.47元/天 解锁文章
5821
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
