Graphe de Levi
De Wikipedia, l'encyclopédie encyclopedia
En mathématiques, et plus particulièrement en combinatoire, un graphe de Levi ou graphe d'incidence est un graphe biparti associé à une structure d'incidence[1],[2].
Faits en bref Distribution des degrés, Maille ...
Graphe de Levi | |
Le graphe de Pappus est un graphe de Levi à 18 sommets formé à partir de la configuration de Pappus. Les sommets marqués d'une seule lettre correspondent à des points de la configuration ; les sommets marqués de trois lettres correspondent à des droites passant par trois points. | |
Distribution des degrés | birégulier |
---|---|
Maille | ≥ 6 |
Propriétés | graphe biparti |
modifier |
Fermer