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

问答题

计算题

设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密图G∪(u,v)
为哈密顿图((u,v)是加的新边)

    【参考答案】


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

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