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)
|