Graphes et combinatoire [ Livre] : Cours avec 210 exercices corrigés / Francette Bories-Longuet, Jorge Ramirez Alfonsin
Langue : français.Publication : Paris : Ellipses, Cop 2015, DL 2015, impr 2015 : Impression CPI Description : 1 volume de 394 pages : Illustrée en noir et blanc, couverture illustrée en couleur ; 24 cmISBN : 9782340005402.Collection: Références sciencesDewey : 511.5, 22Classification : 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..Sujet - Nom commun: 1017 | 1017 | 1017Type de document | Site actuel | Cote | Statut | Notes | Date de retour prévue |
---|---|---|---|---|---|
Livre | Bibliothèque Universitaire Mohamed Sekkat 1er etage | 511.5 BOR (Parcourir l'étagère) | Disponible | New 2017 | |
Livre | Bibliothèque Universitaire Mohamed Sekkat 1er etage | 511.5 BOR (Parcourir l'étagère) | Disponible | New 2017 | |
Livre | Bibliothèque Universitaire Mohamed Sekkat 2ème étage | 511.5 BOR (Parcourir l'étagère) | Exclu du prêt | New 2017 | |
Livre | Bibliothèque Universitaire Mohamed Sekkat 1er etage | 511.5 BOR (Parcourir l'étagère) | Disponible | New 2017 | |
Livre | Bibliothèque Universitaire Mohamed Sekkat 1er etage | 511.5 BOR (Parcourir l'étagère) | Disponible | New 2017 | |
Livre | Bibliothèque Universitaire Mohamed Sekkat 1er etage | 511.5 BOR (Parcourir l'étagère) | Disponible | New 2017 |
Survol Bibliothèque Universitaire Mohamed Sekkat Étagères , Localisation : 1er etage Fermer le survol d'étagère
511.5 BER Graphes | 511.5 BOR Graphes et combinatoire | 511.5 BOR Graphes et combinatoire | 511.5 BOR Graphes et combinatoire | 511.5 BOR Graphes et combinatoire | 511.5 BOR Graphes et combinatoire | 511.5 COG Théorie des graphes |
Index
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.
Il n'y a pas de commentaire pour ce document.