2、判定 图的H性判定是NP困难问题。到目前为止，有关 的定理有300多个，但没有一个是理想的。拓展H图的 实用特征仍然被图论领域认为是重大而没有解决的问题。 图的哈密尔顿问题和四色问题被谓为挑战图论领域 150年智力极限的总和。三位数学“诺奖”获得者 ErdOs、Whitney、Lovasz以及Dirac、.Ore等在哈密 尔顿问题上有过杰出贡献。 下面，介绍一个著名的定理。 112、判定 图的H性判定是NP-困难问题。到目前为止，有关 的定理有300多个，但没有一个是理想的。拓展H图的 实用特征仍然被图论领域认为是重大而没有解决的问题。 图的哈密尔顿问题和四色问题被谓为挑战图论领域 150年智力极限的总和。三位数学“诺奖”获得者 ErdÖs、Whitney 、 Lovász 以及Dirac、Ore等在哈密 尔顿问题上有过杰出贡献。 下面，介绍一个著名的定理。 11