默认计划
1702人加入学习
(17人评价)
《离散数学》
价格 免费
音频听课 手机端支持一键听课 (试一试)

定理10.2.3:若G是n(n>=3)个顶点的简单图,对于每一对不相邻的顶点u,v,满足d(u)+d

(v)>=n,则G中存在一条哈密顿回路,即G是哈密顿图

[展开全文]