Alors celui-ci est pas mal, mais celui-là est bien aussi, que faire ? Les fusionner bien-sûr. Comment faire ? C’est l’objet de cet article.
Il vous faut le graphe de votre entrelacs préféré ainsi que son graphe dual, disons un couple rouge et vert de graphes duaux.
- Posez alors le second nœud par dessus (ou par dessous si vous avez dessiné vos graphes duaux sur un calque). Vous n’avez pas besoin de son graphe, ni même des dessus-dessous, simplement de sa projection. Dans l’exemple, c’est un simple cercle. Posez le de manière à ne jamais recouvrir un croisement de deux arêtes duales.
- Ce brin coupe le plan en zones, « paires » ou « impaires » suivant qu’un chemin partant de l’extérieur, coupe le brin un nombre pair de fois (par exemple 0) pour arriver à cette zone.
-
Gardez le graphe rouge pour les zones paires et prenez le graphe vert pour les zones impaires.
- Rajoutez une paire d’arêtes entre tous les sommets rouges et verts voisins.
- Rajoutez éventuellement quelques arêtes pour les propres croisements de votre second nœud.
RSS 2.0