最終更新日:2025/12/03
編集履歴(0)
元となった辞書の項目

Turán's theorem

固有名詞
日本語の意味
グラフ理論における定理であり、n頂点の単純グラフのうち、(r+1)クリークを含まないものの中で、T(n, r)が最大の辺数を持つことを示す定理です。
このボタンはなに?

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

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★