Théorie des graphes
Buch in deiner Nähe kaufen
Beschreibung
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.
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.
Traduction française d'une référence en théorie des graphes Sert à la fois de manuel et d’introduction à la recherche, convenant aussi bien aux mathématiciens qu’aux informaticiens Contient plus de 1000 exercices, de niveaux de difficulté variés, ainsi que 100 problèmes ouverts
Autor*in
J.A. Bondy
Themen in »Théorie des graphes«
couplages digraphes théorème d’amitié d’Erdős arêtes séparatrices tours eulériens algorithme de Fleury forêts arbres sommets séparateurs blocs anses dirigées algorithme de Jarnik-Prim théorème Flot-Max Coupe-Min algorithme de Ford-Fulkerson formule d’Euler