Graphes et combinatoire

Cours avec 210 exercices corrigés

Francette Bories-Longuet, Jorge L. Ramirez Alfonsin - Collection Références sciences

432 pages, parution le 23/06/2015

Ajouter à une liste

Expédié sous 24h

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

Retrait à la librairie - Paris 5e

Disponible dans la journée

QUANTITÉ

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.

L'auteur - Jorge L. Ramirez Alfonsin

Jorge L. Ramírez Alfonsín, Maître de Conférences, Université Pierre et Marie Curie, Paris 6.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Ellipses
Auteur(s)	Francette Bories-Longuet, Jorge L. Ramirez Alfonsin
Collection	Références sciences
Parution	23/06/2015
Nb. de pages	432
Format	19 x 24
Couverture	Broché
Poids	767g
Intérieur	Noir et Blanc
EAN13	9782340005402
ISBN13	978-2-340-00540-2