Graphe de Frucht
Le graphe de Frucht est planaire et hamiltonien. C'est aussi un cas de graphe de Halin. Le diamètre du graphe de Frucht, l'excentricité maximale de ses sommets, est 4, son rayon, l'excentricité minimale de ses sommets, est 3 et sa maille, la longueur de son pl…
Article Wikipédia (CC BY-SA 4.0)