欢迎来到PP题库网
PP题库官网
登录
注册
首页
计算机java工程师信产部认证考试
计算机网络设备调试员
计算机计算机软件水平考试
计算机通信工程师
计算机计算机辅助设计绘图员
全部科目
>
大学试题
>
理学
>
数学
>
离散数学
搜题找答案
问答题
计算题
设G是n（n≥3）阶无向简单哈密顿图，则对于任意不相邻的顶点v
i
，v
j
，均有
d（u）+d（v）≥n
以上结论成立吗？为什么？
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
求集合{0，1，2}上所有的不同划分。
问答题
设R是A上等价关系。若{A1，A2，…，Ak}是A的子集合，当i≠j时AiAj，使a和b在一个子集中当且仅当aRb，求证{A1，A2，…，Ak}是A的一个划分。
问答题
设G=〈V，E〉为一无向图，若对于任意的V1V，且V1≠均有 P（G-V1）≤|V1| 则G是哈密顿图，以上结论成立吗？为什么？
关注
顶部
微信扫一扫,加关注免费搜题
