Bonjour à tous,
pour nous faire découvrir la théorie des graphes, notre professeur nous demande de trouver un algorithme permettant de passer d'un graphe à 6 sommets qui comportent des croisements d'arêtes à un graphe sans croisement.
J'ai pu comprendre que le graphe à obtenir est planaire.
Cependant j'ai du mal à trouver un algorithme permettant de passer du graphe "mal dessiné" au graphe planaire.
Auriez vous des suggestions ?
(Il faudra ensuite que je programme cet algorithme en langage C).

Merci