black

离散数学

登录

问答题

共用题干题

无向图G如图所示。

求G的全部点割集和边割集,并指出其中的割点和桥(割边)。

【参考答案】

相关考题

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

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

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

All Rights Reserved 版权所有©计算机考试题库(jsjtiku.com)

备案号:湘ICP备14005140号-4

经营许可证号:湘B2-20140064