検索結果- 英語 - 英語

検索内容:

Turán's

Turáns

固有名詞

活用形複数形

plural of Turán

日本語の意味

「Turáns」は「Turán」という名前の複数形の活用形です。

このボタンはなに？

At the conference, the Turáns unveiled new generalizations of Turán's theorem.

Google翻訳 / DeepL翻訳

学会で、トゥランたちはトゥランの定理の新しい一般化を発表した。

詳細

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.

Google翻訳 / DeepL翻訳

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

詳細

Turán graphs

名詞

活用形複数形

plural of Turán graph

日本語の意味

トゥラーングラフの複数形

このボタンはなに？

Google翻訳 / DeepL翻訳

トゥランが導入したグラフは、ある大きさの完全グラフを含まないようにしつつ、グラフの辺の数を最大化する方法を示します。

詳細

Turán graph

名詞

(graph theory) A complete multipartite graph T(n,r) formed by partitioning a set of n vertices into r subsets, with sizes as equal as possible, and connecting two vertices by an edge if and only if they belong to different subsets.

日本語の意味

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

このボタンはなに？

Google翻訳 / DeepL翻訳

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

詳細