圖蘭定理

圖蘭定理是一個圖論中的定理 ， 關於 Kr +1 免除圖的邊數 。 簡而言之 ， 在所有 n 點且不包 ( r +1 ) - 點團的圖中 ， 邊數最多的圖是圖蘭圖 ， 而且只有圖蘭圖達到邊數的最大值 。 圖蘭圖是將 n 點分成大小差不多的r 部分 ， 兩點再向一部份若且惟若兩點之間有連邊 。 圖蘭定理於1941年首次由匈牙利數學家圖蘭 · 帕爾 （ Turán Pál ） 發現 ， 但 r = 2 的情形早在 1907 年由 Mantel 提出 。