标签：#包含證明之條目

图兰定理

在圖論中，圖蘭定理（Turán's theorem）給出了不包含特定大小完全子圖（克里克，Clique）的無向圖中，邊數的最大上界。它是極值圖論（Extremal graph theory）的核心結果之一。極值圖論主要研究滿足給定性質的最大或最小圖，而圖蘭定理則是（Forbidden subgraph problem）中禁止特定完全子圖的一個特例。 一個不包含 (r+1) 個頂點的完全圖 K_{r+1} 的 n 頂點圖的例子可以這樣構造…