kneser graphの意味・使い方・読み方 | Weblio英和辞書

意味

Wiktionary英語版

出典：Wiktionary

Kneser graph

出典:『Wiktionary』 (2024/11/10 21:39 UTC 版)

語源

Named after Martin Kneser, who first investigated them in 1956.

名詞

Kneser graph (plural Kneser graphs)

(graph theory) A graph $K (n, k)$ (alternatively $KG n, k$ ), whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent iff the two corresponding sets are disjoint.

調べた例文を記録して、効率よく覚えましょう

Weblio会員無料で登録できます

履歴機能過去に調べた単語を確認できる

語彙力診断診断回数が4回に増加

マイ単語帳便利な学習機能付き

マイ例文帳文章で意味を理解できる

Weblio会員登録(無料)はこちらから▶

ウィキペディア英語版

出典：Wikipedia

Kneser graph

出典:『Wikipedia』 (2011/04/24 20:05 UTC 版)

英語による解説

ウィキペディア英語版からの引用

引用: In graph theory, the Kneser graph $KG n, k$ is the graph whose vertices correspond to the $k$ -element subsets of a set of $n$ elements, and where two vertices are connected if and only if the two corresponding sets are disjoint. Kneser graphs are named after Martin Kneser, who first investigated them in 1955.

閲覧履歴

検索結果に戻る

全履歴クリア

・kneser graph
・Sodegae
・Team Trafikk
・Fish Out
・is distinct from...
・higher expression

単語帳に追加

kneser graphのページの著作権

Wiktionary
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、WiktionaryのKneser graph (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
Wikipedia
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのKneser graph (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。