GRAPHES ET COMBINATOIRE

Cours avec 210 exercices corrigés
Auteur(s) BORIES-LONGUET FRANCETTE, RAMIREZ ALFONSIN JORGE

Cet ouvrage propose une introduction simple à la théorie des graphes et à la combinatoire énumérative. Il demande peu de pré-requis (vocabulaire de base et raisonnement mathématiques). La première partie est consacrée aux différentes notions élémentaires et classiques sur la théorie des graphes: connexité, arbres, graphes hamiltoniens, eulériens, planaires, couplages, théorie de Ramsey.
ISBN13 9782340005402
61,95 $ CA

Description

Cet ouvrage propose une introduction simple à la théorie des graphes et à la combinatoire énumérative. Il demande peu de pré-requis (vocabulaire de base et raisonnement mathématiques). La première partie est consacrée aux différentes notions élémentaires et classiques sur la théorie des graphes: connexité, arbres, graphes hamiltoniens, eulériens, planaires, couplages, théorie de Ramsey. La deuxième partie est une introduction aux techniques, outils et méthodes de comptage et dénombrement: nombres multinomiaux, fonction de Möbius, fonctions génératrices, formules de Burnside-Pólya. Le livre est le fruit du cours Mathématiques discrètes enseigné à l'université Paris 6 par les deux auteurs, ainsi que du cours Combinatoire énumérative enseigné à l'université Montpellier 2 par le deuxième auteur. Il contient de nombreux exemples pour faciliter la compréhension des différents sujets, ainsi que plus de 210 exercices corrigés qui illustrent le cours.

Renseignements sur l'ouvrage

Ouvrages similaires