Conversion de graphe en arbre.
Emplacement du graphe : DINH_CHARBONNEL_G01.txt
### L'arc (0, 2), de longueur 1 est present dans le vecteur des aretes possibles.
### L'arc (0, 1), de longueur 1 est present dans le vecteur des aretes possibles.
### L'arc (0, 4), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (0, 3), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (6, 0), de longueur 2 est present dans le vecteur des aretes possibles.
::: L'arete (0, 2) a ete ajoutee aux aretes retenues.
### L'arc (0, 1), de longueur 1 est present dans le vecteur des aretes possibles.
### L'arc (0, 4), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (0, 3), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (6, 0), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 1), de longueur 0 est present dans le vecteur des aretes possibles.
### L'arc (2, 4), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 5), de longueur 1 est present dans le vecteur des aretes possibles.
### L'arc (2, 8), de longueur 4 est present dans le vecteur des aretes possibles.
::: L'arete (2, 1) a ete ajoutee aux aretes retenues.
### L'arc (0, 4), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (0, 3), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (6, 0), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 4), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 5), de longueur 1 est present dans le vecteur des aretes possibles.
### L'arc (2, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (1, 4), de longueur 6 est present dans le vecteur des aretes possibles.
::: L'arete (2, 5) a ete ajoutee aux aretes retenues.
### L'arc (0, 4), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (0, 3), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (6, 0), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 4), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (1, 4), de longueur 6 est present dans le vecteur des aretes possibles.
### L'arc (4, 5), de longueur 5 est present dans le vecteur des aretes possibles.
### L'arc (5, 8), de longueur 4 est present dans le vecteur des aretes possibles.
::: L'arete (0, 3) a ete ajoutee aux aretes retenues.
### L'arc (0, 4), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (6, 0), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 4), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (1, 4), de longueur 6 est present dans le vecteur des aretes possibles.
### L'arc (4, 5), de longueur 5 est present dans le vecteur des aretes possibles.
### L'arc (5, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (3, 4), de longueur 5 est present dans le vecteur des aretes possibles.
### L'arc (3, 6), de longueur 2 est present dans le vecteur des aretes possibles.
::: L'arete (6, 0) a ete ajoutee aux aretes retenues.
### L'arc (0, 4), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (2, 4), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (1, 4), de longueur 6 est present dans le vecteur des aretes possibles.
### L'arc (4, 5), de longueur 5 est present dans le vecteur des aretes possibles.
### L'arc (5, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (3, 4), de longueur 5 est present dans le vecteur des aretes possibles.
### L'arc (4, 6), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (6, 7), de longueur 0 est present dans le vecteur des aretes possibles.
### L'arc (6, 8), de longueur 3 est present dans le vecteur des aretes possibles.
::: L'arete (6, 7) a ete ajoutee aux aretes retenues.
### L'arc (0, 4), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (2, 4), de longueur 2 est present dans le vecteur des aretes possibles.
### L'arc (2, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (1, 4), de longueur 6 est present dans le vecteur des aretes possibles.
### L'arc (4, 5), de longueur 5 est present dans le vecteur des aretes possibles.
### L'arc (5, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (3, 4), de longueur 5 est present dans le vecteur des aretes possibles.
### L'arc (4, 6), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (6, 8), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (7, 8), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (4, 7), de longueur 6 est present dans le vecteur des aretes possibles.
::: L'arete (2, 4) a ete ajoutee aux aretes retenues.
### L'arc (2, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (5, 8), de longueur 4 est present dans le vecteur des aretes possibles.
### L'arc (6, 8), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (7, 8), de longueur 3 est present dans le vecteur des aretes possibles.
### L'arc (4, 8), de longueur 3 est present dans le vecteur des aretes possibles.
::: L'arete (6, 8) a ete ajoutee aux aretes retenues.

Resume :
Aretes retenues :
--> (0, 2), de longueur 1.
--> (2, 1), de longueur 0.
--> (2, 5), de longueur 1.
--> (0, 3), de longueur 2.
--> (6, 0), de longueur 2.
--> (6, 7), de longueur 0.
--> (2, 4), de longueur 2.
--> (6, 8), de longueur 3.
--> Le poids final est de 11.