black

离散数学

登录

问答题

共用题干题设G为连通无向图,证明:

G的任一割集S的关于G的补G-S(从G中删除所有S中的边)中不含有G的生成树。

【参考答案】

相关考题

问答题 (x)B(x)

问答题 G的任一生成树T的关于G的补G-T中不含有G的割集

问答题 (x)A(x)

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064