圖蘭圖(Tur an graph)一類特殊的圖.指階數一定在某種意義下最大的圖.給定一個圖族丫，在所有n階圖中含邊最多，不以丫中圖為其子圖的圖.這個給定的圖族羅稱為禁用圖類.關於丫的全部n階極圖的集記為Ex(n,})，其中每個極圖邊數相等，記為ex(n,}).例如，T陰，。圖，即有n個節點，各部節點數分別為[n/m}(即n/m的整數部分)或巨/m]+1的完全m部圖，就是一個極圖.其中，驢是m+1階完全圖.Tm.，常稱為圖蘭圖.事實上，有圖蘭定理:在所有不含完全圖K。作為子圖的m階圖中，邊數最多的圖只有一個，就是1',n.,}- i .它第一次出現在圖蘭(Tur an,P. )1941年發表的文章中，由此而得名.
