十色定理

十色定理

十色定理又叫Heawood定理。人類在企圖證明四色定理過程中,發現了在曲面上作圖,反而更加容易。

基本介紹

  • 中文名:十色定理
  • 別名:Heawood定理
  • 性質:一個數學定理
  • 簡述:4個洞的曲面有10個區域兩兩相連
  • 證明人:林格、楊斯
  • 證明時間:1974年
起源
1974年德國的林格和美國的楊斯證明了:Np=[(7+√1+48P)/2].證明這個公式,數學家用了78年。P是指這個曲面的洞的個數,又叫虧格。當虧格為4時:N4=[(7+√1+48×4)/2]=10;公式來自《圖論導引》214頁,機械工業出版社,《圖論導引》258頁,人民郵電出版社

相關詞條

熱門詞條

聯絡我們