问答题

简答题

设G是6阶无向简单图,证明G或它的补图中存在3个顶点彼此相邻。

【参考答案】