问答题
无向图G如图所示。
求G的全部点割集和边割集,并指出其中的割点和桥(割边)。
问答题 已知n阶无向完全图G有m条边,试求的补图的边数。
问答题 设G是n阶自补图,证明n=4k或n=4k+1,其中k为正整数。
问答题 现有3个4阶4条边的无向简单图G1,G2,G3,证明它们中至少有两个是同构的。