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

Question

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

Answer 1

二分图：任何诱导子图都可以用 1 或 2 种颜色着色，并且任何最大团的大小为 1 或 2，具体取决于您的顶点子集是仅命中分区的一部分还是两者兼而有之。

区间图：诱导子图也是区间图，最大团的大小和色数都由具有公共交点的最大区间数给出。

还有更多。