Del i serien Mathématiques et Applications

Théorie des graphes

Häftad, Franska, 2026

1 019 kr

Kommande

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.

Produktinformation

Utgivningsdatum2026-07-17
Mått155 x 235 x undefined mm
FormatHäftad
SpråkFranska
SerieMathématiques et Applications
Antal sidor696
FörlagSpringer London Ltd
ISBN9781447176206

Tillhör följande kategorier

Diskret matematik inom Naturvetenskap och teknik
Optimering inom Naturvetenskap och teknik
Programmeringsböcker inom Data och IT
Systemvetenskap och AI inom Data och IT

J. A. Bondy a été professeur à l'Université de Waterloo au Canada de 1969 à 1994, puis, de 1994 jusqu'à sa retraite, à l'Université Lyon 1 en France. Il a écrit plus d’une centaine de publications en combinatoire et théorie des graphes. Il est également très connu pour avoir co-écrit avec U. S. R. Murty, les manuels Graph Theory with Applications et (1976) et Graph Theory (2008), version originale de cet ouvrage, qui se sont tous deux imposés comme des références.U. S. R. Murty (23 décembre 1940 – 13 mai 2025) était professeur au département de combinatoire et d'optimisation de l'Université de Waterloo au Canada. Il est connu pour ses travaux sur la théorie des matroïdes et la théorie des graphes, et ainsi que pour avoir écrit avec J. A. Bondy les manuels de référence Graph Theory with Applications (1976) et Graph Theory (2008) dont cet ouvrage est la traduction.F. Havet est chercheur est directeur de recherche CNRS (Centre National de la Recherche Scientifique) au sein du laboratoire I3S (Informatique, Signaux et Systèmes de Sophia Antipolis). Ses recherches portent sur la théorie des graphes, l’algorithmique de graphes, et leurs applications notamment pour les réseaux. Il a écrit plus d’une centaine d’articles scientifiques. Il est également très impliqué dans la diffusion de la culture scientifique, en particulier au sein du projet Terra Numerica.

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.