共用题干题

无向图G如图所示。

求G的全部点割集和边割集，并指出其中的割点和桥（割边）。

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

问答题

已知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₃，证明它们中至少有两个是同构的。