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