Wikipédia en français - L'encyclopé...
Téléchargez ce dictionnaire
Graphe dual
En
théorie des graphes
, le
graphe dual
d'un
graphe
plongé à l'intérieur d'une surface est défini à l'aide des composantes du complémentaire, reliées par les arêtes du graphe plongé.
Pour la suite, voir Wikipédia.org…
© Cet article se sert du contenu de
Wikipédia
®
et est autorisé sous les termes de la
Licence de Documentation libre GNU
et est distribué sous les termes de la
licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé
.