Graphes et combinatoire. Cours avec 210 exercices corrigés
Bories-Longuet Francette - Ramirez-Alfonsin Jorge
ELLIPSES
Résumé :
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). Il est destiné aux étudiants en mathématiques et informatique en université (L1, L2, L3) et en écoles d'ingénieurs, ainsi qu'aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (introductifs ou plus techniques).
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.
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). Il est destiné aux étudiants en mathématiques et informatique en université (L1, L2, L3) et en écoles d'ingénieurs, ainsi qu'aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (introductifs ou plus techniques).
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.
39,00 €
Disponible sur commande
EAN
9782340005402
Caractéristiques
EAN | 9782340005402 |
---|---|
Titre | Graphes et combinatoire. Cours avec 210 exercices corrigés |
Auteur | Bories-Longuet Francette - Ramirez-Alfonsin Jorge |
Editeur | ELLIPSES |
Largeur | 190mm |
Poids | 767gr |
Date de parution | 23/06/2015 |
Nombre de pages | 394 |
Emprunter ce livre | Vente uniquement |
Dans la même catégorie ( Mathématiques )
-
-
Horgnies Matthieu - Darque-Ceretti Evelyne - FeldeLes scientifiques célèbres en mathématiques et sciences physiques. D'Archimède à Alan Turing26,00 €
-
-
Lanza Valentina - Manceau David - De Laboulaye pauMathématiques : mise à niveau pour entrer dans une licence scientifique - Cours et exercices corrigé39,00 €
-
-
Bornsztein Pierre - Budzinski Thomas - Jugé VincenOlympiades internationales de mathématiques 2006-202132,00 €
Ma liste d’envies
Derniers articles ajoutés
Il n’y a aucun article dans votre liste d’envies.
- Commande avant 16h : Demain dans la boîte aux lettres !
- Livraison dès 3,50 €
- Retrait gratuit
- Paiement 100% sécurisé
4,6/5 - ⭐⭐⭐⭐⭐
2448 Avis - Source Google