当完美图不是完整图时，有人可以举一些例子吗？

Question

当完美图而不是完整图时，有人可以举一些例子吗？我确实了解教科书中对它们的定义，但示例会有所帮助。

Answer 1

二部图：任何诱导子图都可以用1或2种颜色着色，并且任何最大派系的大小都为1或2，这取决于您的顶点子集是仅击中分区的一部分还是两者都击中。 间隔图：诱导子图又是间隔图，并且最大团的大小和色数均由具有公共相交的最大间隔数给出。

还有更多。