Formats
Programmes
    Thèmes
    Graphes planaires
    Print
    Publié le 09/01/2003
    Résumé

    À quelle condition peut-on dessiner un graphe dans le plan, sans que ne se croisent des arêtes dudit graphe ? Le problème est assez classique : on connaît des condition nécessaires, qui dérivent de la formule d'Euler. Nous introduisons ici ces résultats, en montrant quelques applications sur des graphes particuliers.

    Il existe également une caractérisation exacte, dûe au mathématicien Polonais Kuratovsky, que nous présentons à la fin de ce texte.

    Par Thomas Chomette, ENS


    Prérequis :

            Aucun.


            Importer l'article en version ps ou pdf.

     
     
     
     
     
    Dernières publications