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)-クリークを回避するかを議論しました。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
