欢迎来到易学考试网 易学考试官网
搜索
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

共用题干题设G为连通无向图，证明：

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

    【参考答案】

    点击查看答案
    上一题 目录 下一题

    相关考题

    微信小程序免费搜题

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

    备案号：湘ICP备2022003000号-3

    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题