勵志

勵志人生知識庫

範定理

範定理圖論中的一個重要定理,其表述為:若圖中每對距離為2的結點中有一結點的度數至少是圖的結點數的二分之一,則該圖存在哈密爾頓迴路(環/圈)。這一定理是由範更華提出的,他在哈密爾頓圈問題的研究上開闢了新的途徑。範定理的證明引發了大量後續工作,以「範定理」、「範條件」、「範類型」被廣泛引用而出現於多種國際權威學術刊物,並作為定理出現在國外的教科書中。