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

Turán graph

名詞
日本語の意味
グラフ理論におけるトゥーラン・グラフは、n個の頂点を可能な限り均等なr個の部分集合に分割し、異なる部分集合に属する頂点間にのみ辺が存在する完全r部グラフである。
このボタンはなに?

(r+1)-クリークを含まないn頂点のグラフにおける最大辺数を求めるために、研究者はしばしばn頂点をほぼ等しい大きさのr個の部分集合に分割し、異なる部分集合に属する頂点同士だけを結ぶ完全r部グラフT(n,r)を考察する。

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★