Éléments de théorie des graphes
Cet ouvrage est une introduction à la théorie des graphes. La plupart des notions élémentaires et classiques y sont introduites selon une approche originale, précise et rigoureuse. Ainsi les résultats énoncés font l'objet, dans leur quasi-totalité, de démonstrations détaillées. L'aspect to...
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Livre papier |
| Lingua: | Français |
| Pubblicazione: |
Paris :
Lavoisier Hermes
DL 2018.
|
| Edizione: | 2e édition revue et augmentée. |
| Serie: | Collection IRIS
|
| Soggetti: | |
| Autres localisations: | Voir dans le Sudoc |
Sommario:
- 1 Concepts fondamentaux
- 2 Quelques graphes remarquables
- 3 (Di)graphes et structures de données
- 4 Connexité et flots dans les réseaux
- 5 Graphes planaires
- 6 Graphes et algèbre linéaire
- 7 Coloration
- 8 Couplage et factorisation
- 9 Graphes et théorie des groupes
- 10 Théorie spectrale et applications
- 11 Graphes aléatoires
- 12 Graphes pondérés et applications
- 13 Autres perspectives