Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WiktionaryThe Free Dictionary
Search

Kneser graph

    From Wiktionary, the free dictionary

    English

    [edit]
    EnglishWikipedia has an article on:
    Wikipedia

    Etymology

    [edit]

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

    Noun

    [edit]

    Knesergraph (pluralKneser graphs)

    1. (graph theory) AgraphK(n,k) (alternativelyKGn,k), whosevertices correspond to thek-elementsubsets of aset ofn elements, and where two vertices areadjacentiff the two corresponding sets aredisjoint.
    Retrieved from "https://en.wiktionary.org/w/index.php?title=Kneser_graph&oldid=84012204"
    Categories:
    Hidden categories:

    [8]ページ先頭

    ©2009-2025 Movatter.jp