black

离散数学

登录

问答题

计算题

设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上等价关系?若是证明之,否则给出反例。

问答题 设R是实数集合并有〈u,v〉Q〈x,y〉,当且仅当u+y=x+v。定义R×R上关系Q,证明Q是R×R上等价关系。

问答题 证明:对任何R和x,有[x]R=R[{x}]。

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

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064