En réponse à :
3 janvier 2007 18:41, par Christian Mercat
Je suis d’accord, ce n’est pas facile à comprendre !
La dualité associe à un graphe planaire (vert), un autre graphe planaire (rouge). Un graphe planaire étant composé de sommets, d’arètes et de faces, on construit son dual en marquant un sommet (rouge) au centre de chaque face (verte). Et comme une arète (verte) sépare deux faces (vertes), sont associées à ces deux faces (vertes) deux sommets duaux (rouges). On tire alors une arète (rouge) entre ces deux sommets (rouges).
C’est plus clair comme ça ? Cordialement, Ch. (...)
RSS 2.0