问答题
无向图G如图所示。
求G的点连通度k(G)和边连通度λ(G)。
问答题 求G的全部点割集和边割集,并指出其中的割点和桥(割边)。
问答题 已知n阶无向完全图G有m条边,试求的补图的边数。
问答题 设G是n阶自补图,证明n=4k或n=4k+1,其中k为正整数。