Introduction à la théorie des graphes : cours et exercices corrigés
"L'objectif de ce cours de mathématiques est d'introduire rigoureusement les concepts de la théorie des graphes. Il ne s'agit donc pas de faire une liste exhaustive de toutes les propriétés et algorithmes des graphes amis plutôt de donner quelques idées simples permettant de rais...
Uloženo v:
| Hlavní autoři: | , |
|---|---|
| Médium: | Livre papier |
| Jazyk: | Français |
| Vydáno: |
Paris :
Ellipses
C 2015.
|
| Edice: | Références sciences
|
| Témata: | |
| Poznámka: |
Autre tirage : 2018 |
| Autres localisations: | Voir dans le Sudoc |
Obsah:
- 1. Notions de base
- 2. Chaines, cycles et parcours
- 3. Connexité
- 4. Les arbres
- 5. Algorithmes pour graphes valués
- 6. Coloration d'un graphe
- 7. Graphes eulériens et hamiltoniens
- Annexes
- A. Les prérequis
- B. Gymkhana