Cargando…
A la découverte des graphes et des algorithmes de graphes /
Un graphe est un objet abstrait très simple, composé d'éléments (les sommets) et de relations entre ces éléments (les arêtes). Un graphe permet de représenter des liens d'amitié entre des gens, des lignes aériennes entre des villes, des câbles entre des ordinateurs, des référe...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Francés |
| Publicado: |
[Place of publication not identified] :
EDP Sciences,
2017.
|
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- 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