Colorations identi antes de graphes - LAAS

références : [CG], [A], [S], [T], mais aussi aux livres de terminale ES, aux .... 7. Figure 3 ? Construction d'un chemin Eulérien. On part d'un sommet x = x1. Sur l' exemple, on part4 du sommet 1. Comme le graphe est connexe, il y a une arête issue de x1 ... fin le cycle eulérien : 1,8,11,2,8,5,3,7,6,12,5,9,4,8,7,11,6,3,4,10,1.


Un extrait du document