Graphe dual définition

Rechercher

Graphe dual

Graphe dual logo #651En théorie des graphes, le graphe dual d`un graphe plongé dans une surface est défini à l`aide des composantes de son complémentaire, lesquelles sont reliées entre elles par les arêtes du graphe de départ.
Trouvé sur https://fr.wikipedia.org/wiki/Graphe_dual
Aucun résultat n’a été trouvé dans l’encyclopédie.