离散数学有关Hamilton图的题

2025-05-07 11:56:43
推荐回答(1个)
回答1:

本质上是有哈密顿路和哈密顿圈的问题

Direr 1952年的定理n>=3个顶点的图最小度数大于n/2则有哈密顿圈