black

离散数学

登录

问答题

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

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

【参考答案】

相关考题

问答题 (x)A(x)

问答题 边e是简单连通图G的割边,当且仅当e不在G的任一回路上,试证明之.

问答题 结点v是简单连通图G的割点,当且仅当G中存在两个结点v1,v2,使v1到v2的所有通路都经过结点v.试证明之,

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3