欢迎来到PP题库网
PP题库官网
登录
注册
首页
计算机java工程师信产部认证考试
计算机网络设备调试员
计算机计算机软件水平考试
计算机通信工程师
计算机计算机辅助设计绘图员
全部科目
>
大学试题
>
理学
>
数学
>
离散数学
搜题找答案
问答题
计算题
设G=〈V，E〉为一无向图，若对于任意的V
1
V，且V
1
≠
均有
P（G-V
1
）≤|V
1
|
则G是哈密顿图，以上结论成立吗？为什么？
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
求出集合{0，1，2}上所有等价关系。
问答题
设G为n阶无向简单图，边数m=1/2（n-1）（n-2）+2，证明G是哈密顿图，再举例说明当m=1/2（n-1）（n-2）+1时，G不一定是哈密顿图。
问答题
设R和S是集合A上的等价关系，R∪S是否为A上等价关系？若是证明之，否则给出反例。
关注
顶部
微信扫一扫,加关注免费搜题
V，且V1≠
均有
