| dbo:abstract
|
- En teoría de grafos, el grafo de Kneser K(n, k) (alternativamente KGn,k) es el grafo cuyos vértices corresponden a los subconjuntos de k elementos de un conjunto de n elementos, y donde dos vértices son adyacentes si y solo si los dos correspondientes conjuntos son disjuntos. Los grafos de Kneser llevan el nombre de , quien los investigó por primera vez en 1956. (es)
- En théorie des graphes, les graphes de Kneser forment une famille infinie de graphes. Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments. Deux sommets sont reliés s'ils correspondent à des sous-ensembles disjoints. Son ordre est donc égal , le nombre de combinaison de k parmi n, et il est régulier de degré . (fr)
- In graph theory, the Kneser graph K(n, k) (alternatively KGn,k) is the graph whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent if and only if the two corresponding sets are disjoint. Kneser graphs are named after Martin Kneser, who first investigated them in 1956. (en)
- 数学のグラフ理論におけるクネーザーグラフ（英: Kneser graph） KGn,k とは、n 元集合のk元部分集合を各頂点に配し、互いに素な集合に対応する頂点を辺で結んだグラフのことを言う。1955年に初めて研究したマルティン・クネーザーの名にちなむ。 (ja)
- Кнезеровский граф — это неориентированный граф, описывающий отношение непересекаемости -элементных подмножеств -элементного множества друг с другом. (ru)
- Кнезерів граф — це неорієнтований граф, що описує відношення неперетинності -елементних підмножин -елементної множини між собою. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 13286 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:imageCaption
|
- The Kneser graph , (en)
- isomorphic to the Petersen graph (en)
|
| dbp:name
| |
| dbp:namesake
| |
| dbp:notation
| |
| dbp:properties
| |
| dbp:title
|
- Kneser Graph (en)
- Odd Graph (en)
|
| dbp:urlname
|
- KneserGraph (en)
- OddGraph (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- En teoría de grafos, el grafo de Kneser K(n, k) (alternativamente KGn,k) es el grafo cuyos vértices corresponden a los subconjuntos de k elementos de un conjunto de n elementos, y donde dos vértices son adyacentes si y solo si los dos correspondientes conjuntos son disjuntos. Los grafos de Kneser llevan el nombre de , quien los investigó por primera vez en 1956. (es)
- En théorie des graphes, les graphes de Kneser forment une famille infinie de graphes. Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments. Deux sommets sont reliés s'ils correspondent à des sous-ensembles disjoints. Son ordre est donc égal , le nombre de combinaison de k parmi n, et il est régulier de degré . (fr)
- In graph theory, the Kneser graph K(n, k) (alternatively KGn,k) is the graph whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent if and only if the two corresponding sets are disjoint. Kneser graphs are named after Martin Kneser, who first investigated them in 1956. (en)
- 数学のグラフ理論におけるクネーザーグラフ（英: Kneser graph） KGn,k とは、n 元集合のk元部分集合を各頂点に配し、互いに素な集合に対応する頂点を辺で結んだグラフのことを言う。1955年に初めて研究したマルティン・クネーザーの名にちなむ。 (ja)
- Кнезеровский граф — это неориентированный граф, описывающий отношение непересекаемости -элементных подмножеств -элементного множества друг с другом. (ru)
- Кнезерів граф — це неорієнтований граф, що описує відношення неперетинності -елементних підмножин -елементної множини між собою. (uk)
|
| rdfs:label
|
- Grafo de Kneser (es)
- Graphe de Kneser (fr)
- Kneser graph (en)
- クネーザーグラフ (ja)
- Кнезеровский граф (ru)
- Кнезерів граф (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |