【离散数学】【图论】哈密顿图
哈密顿图复习离散5555哈密顿道路:经过每个节点的基本道路哈密顿圈:经过每个节点的回路哈密顿图:具有哈密顿圈的图必要条件:哈密顿图$G=(V, E)\Rightarrow 任意任意任意V$ 的非空子集SSS 都有ω(G−S)<=∣S∣\omega(G-S)<=|S|ω(G−S)<=∣S∣哈密顿圈CCC , ∑i=1n(i−2)(fi(1)−fi(2))=0\sum_{i=1}^{n}(i-2)\left(f_{i}^{(1)}-f_{i}^{(2)}\r