À la découverte des graphes et des algorithmes de graphes

Frontmatter -- Table des matières -- 1. Présentation -- 2. Un graphe. Qu'est-ce que c'est? -- 3. Parcourons un graphe en largeur -- 4. Parcourons un graphe en profondeur -- 5. Un arbre très léger -- 6. Construisons un arbre à partir d'une suite de degrés -- 7. Dessinons un graphe dans...
Ausführliche Beschreibung

Frontmatter -- Table des matières -- 1. Présentation -- 2. Un graphe. Qu'est-ce que c'est? -- 3. Parcourons un graphe en largeur -- 4. Parcourons un graphe en profondeur -- 5. Un arbre très léger -- 6. Construisons un arbre à partir d'une suite de degrés -- 7. Dessinons un graphe dans le plan sans croiser les arêtes -- 8. Passons une seule fois par chaque arête -- 9. Passons une seule fois par chaque sommet -- 10. Travaillons ensemble -- 11. Les flots: un problème de plomberie informatique -- 12. Fabriquons une notice de montage -- 13. À vous de jouer! -- 14. Des problèmes très difficiles à résoudre -- 15. Colorions les graphes -- 16. Des couplages -- 17. Une petite couverture -- 18. Le problème du voyageur de commerce -- 19. Retour sur l'arbre léger -- 20. Un arbre couvrant minimisant la somme des distances -- 21. Découper un graphe en deux grâce à une pièce de monnaie -- 22. Un avenir incertain -- 23. Autres problèmes et autres approches -- 24. Quelques références et compléments -- Index Ausführliche Beschreibung