相关定理 一般情况下,二部图G=<V1,V2,E>,ⅣVⅣ2,且V≥2, Ⅳ2≥2。由前述定理及其推论可得出下面结论: >若G是哈密顿图,则Ⅳ=Ⅳ2 若G是半哈密顿图,则Ⅳ2|=|V+1 >若N2≥Ⅳ+2,则G不是哈密顿图,也不是半哈密顿图17 相关定理 一般情况下, 二部图G = <V1, V2, E>, |V1| ≤ |V2|, 且|V1| ≥ 2, |V2| ≥ 2。由前述定理及其推论可得出下面结论: ¾ 若G是哈密顿图, 则|V1| = |V2| ¾ 若G是半哈密顿图, 则|V2| = |V1| + 1 ¾ 若|V2| ≥ |V1| + 2, 则G不是哈密顿图, 也不是半哈密顿图