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