Graphe de Kneser
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 C n k {\displaystyle …
Article Wikipédia (CC BY-SA 4.0)