欢迎来到财会考试题库网 财会考试题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

计算题

设G为n(n≥3)阶无向简单图,边数m=1/2(n-1)(n-2)+2,证明:G是哈密顿图。再举例说明当m=1/2(n-1)(n-2)+1时,G不一定是哈密顿图。

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

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