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 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3