L2 Maths S3 Théorie des Graphes Corrigé de l'examen du mardi 6 ...
6 nov. 2011 ... Corrigé de l'examen du mardi 6 novembre 2011. ... 1) Montrer qu'un arbre à n
sommets (où n ? 2) possède un sommet de degré 1 .... C'est un coloriage
optimal car G a pour sous-graphe le graphe complet K3 ce qui implique.