中科新闻网生物与环境的关系影响:关于哈密顿通路的问题。
来源：百度文库 编辑：中科新闻网 时间：2024/04/28 19:34:27
h哈密顿图的充分条件和必要条件
(1) 在无向简单图G=<V,E>中½V½³3,任意不同结点 ,则G是哈密顿图.(充分条件，定理4)
(2) 有向完全图D＝<V,E>, 若 ，则图D是哈密顿图. (充分条件，定理5推论)
(3) 设无向图G=<V,E>,"V1ÌV，则P(G－V1)£½V1½(必要条件，定理3)
若此条件不满足，即$V1ÌV，使得P(G－V!)>½V1½,则G一定不是哈密顿图(非哈密顿图的充分条件).
请帮助解释一下哈密顿通路的充分必要条件。
那么上面的(1)(2)(3)是什么意思呢，其中的定理是什么？(注：我在网上搜到的，我的书中只说了可2着色，并说可2着色没有充分条件。)
(1) 在无向简单图G=<V,E>中½V½³3,任意不同结点 ,则G是哈密顿图.(充分条件，定理4)
(2) 有向完全图D＝<V,E>, 若 ，则图D是哈密顿图. (充分条件，定理5推论)
(3) 设无向图G=<V,E>,"V1ÌV，则P(G－V1)£½V1½(必要条件，定理3)
若此条件不满足，即$V1ÌV，使得P(G－V!)>½V1½,则G一定不是哈密顿图(非哈密顿图的充分条件).
请帮助解释一下哈密顿通路的充分必要条件。
那么上面的(1)(2)(3)是什么意思呢，其中的定理是什么？(注：我在网上搜到的，我的书中只说了可2着色，并说可2着色没有充分条件。)
哈密顿通路没有充分必要条件，至少现在还没有找到