最終更新日：2025/12/03

(graph theory) A theorem stating that, among the n-vertex simple graphs with no (r + 1)-cliques, T(n, r) has the maximum number of edges.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

Turán's theorem

元となった辞書の項目

Turán's theorem

日本語の意味

グラフ理論における定理であり、n頂点の単純グラフのうち、（r＋1）クリークを含まないものの中で、T(n, r)が最大の辺数を持つことを示す定理です。

In our combinatorics seminar, we discussed Turán's theorem and how its extremal construction avoids (r + 1)-cliques.

組合せ論のゼミで、(r+1)-クリークを持たないn頂点の単純グラフの中でT(n,r)が最大の辺数を持つと述べるグラフ理論の定理（トゥラーンの定理）と、その極値構成がどのように(r+1)-クリークを回避するかを議論しました。

意味（1）