Algorithme de Moore-Dijkstra :
Correction Exercices type Bac : Exercice 2 : Partie A. 1). Sommets. A. B. C. D. E. F
. G. Degré. 2. 4. 4. 5. 4. 4. 3. Le graphe est connexe et il y a deux sommets de
degré impair donc d'après le théorème d'Euler, il y a une chaine eulérienne qui
commence en D et se termine en G. Exemple : D ? C ? A ? B ? C ? F ? D ? B ? E
? D ...
Un extrait du document