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