Graphes planaires

Problème

Caractérisation des graphes planaires

Propriétés

Tracé planaire

TBD dessin avec 2-connexe https://perso.ens-lyon.fr/eric.thierry/Graphes2010/lucie-martinet.pdf TBD donne aussi une reconnaissance. TBD c'est une recomposition d'oreilles bien choisies.

TBD représentation graphique TBD idée TBD si on ne fait que refaire une représentation partielle ok. Pourquoi est-ce toujours le cas ?

Coloration de graphes planaires