black

离散数学

登录

问答题

计算题

设G=〈V,E〉为一无向图,若对于任意的V1V,且V1≠均有
P(G-V1)≤|V1|
则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上等价关系?若是证明之,否则给出反例。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064