Théorie des graphes (Mathématiques et Applications)

Bondy, J.A./ Murty, U.S.R./ Havet, F.

Springer London Ltd（2026/07発売）

• 製本 Paperback:紙装版/ペーパーバック版
• 言語 FRE
• 商品コード 9781447176206

Full Description

Cet ouvrage propose une introduction claire et structurée à la théorie des graphes, conçue comme un manuel de référence pour les étudiants de licence et de master, en mathématiques comme en informatique. Alliant rigueur mathématique et approche intuitive, il offre un traitement systématique du domaine et présente les méthodes de démonstration les plus courantes, illustrées par de nombreux exemples concrets. Au-delà de sa vocation pédagogique, ce livre constitue également une passerelle vers la recherche, fournissant une base solide pour aborder les avancées contemporaines en théorie des graphes.

Contents

1 Graphes.- 2 Sous-graphes.- 3 Graphes connexes.- 4 Arbres.- 5 Graphes non-séparables.- 6 Algorithmes de parcours.- 7 Flots dans les réseaux.- 8 Complexité des Algorithmes.- 9 Connexité.- 10 Graphes planaires.- 11 Le Problème des Quatre Couleurs.- 12 Stables et Cliques.- 13  La Méthode Probabiliste.- 14 Le Lemme de Régularité.- 15 Coloration des sommets.- 16 Colorations de Cartes.- 17 Couplages.- 18 Coloration des arêtes.- 19 Cycles hamiltoniens.- 20 Couvertures et Paquets dans les Graphes Orientés.- 21 Circuits électriques.- 22 Flots Entiers et Couvertures.