Last Updated:2025/12/03
Sentence

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

Quizzes for review

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

See correct answer

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

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

Related words

Turán's theorem

Proper noun
Japanese Meaning
グラフ理論における定理であり、n頂点の単純グラフのうち、(r+1)クリークを含まないものの中で、T(n, r)が最大の辺数を持つことを示す定理です。
What is this buttons?

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★