计算题

已知n阶无向完全图G有m条边，试求的补图的边数。

设G是n阶自补图，证明n=4k或n=4k+1，其中k为正整数。

问答题设G是n阶自补图，证明n=4k或n=4k+1，其中k为正整数。

现有3个4阶4条边的无向简单图G1，G2，G3，证明它们中至少有两个是同构的。

问答题现有3个4阶4条边的无向简单图G₁，G₂，G₃，证明它们中至少有两个是同构的。

下面给出的两个正整数列中哪个是可以图化的？对于可图化的数列，试给出3种非同构的无向图，其中至少有两个是简单图。...

问答题

下面给出的两个正整数列中哪个是可以图化的？对于可图化的数列，试给出3种非同构的无向图，其中至少有两个是简单图。
（1）（2，2，3，3，4，4，5）
（2）（2，2，2，2，3，3，4，4）