: Matemáticas: nombre de croisements

théorie des graphes > tracé de graphes > nombre de croisements

nombre de croisements

En théorie des graphes, le nombre de croisements cr(G) d'un graphe G est le plus petit nombre d'intersections d'arêtes d'un tracé du graphe G. Par exemple, un graphe est planaire si et seulement si son nombre de croisements est nul. La détermination du nombre de croisements tient une place importante dans le tracé de graphes. Un graphe à but informatif représenté avec peu de croisements facilite la compréhension de celui-ci.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Nombre_de_croisements_(th%C3%A9orie_des_graphes))

http://data.loterre.fr/ark:/67375/PSR-VBR69RF6-C

RDF/XML TURTLE JSON-LD última modificación 18/10/24

Loterre