Introduction au dénombrement et à la théorie des graphes (deuxième édition)

Avis des lecteurs

Résumé:

Le livre « A Walk Through Combinatorics » de Bona est apprécié pour sa clarté, son organisation et son riche ensemble d'exercices avec des solutions détaillées, ce qui le rend adapté aux étudiants de premier cycle et aux autodidactes. Cependant, il a été critiqué pour son manque de rigueur dans certains domaines et la présence de nombreuses fautes de frappe.

Avantages:

Explications claires et intelligentes des concepts combinatoires.

Inconvénients:

Structure bien organisée avec des sujets soigneusement sélectionnés.

(basé sur 10 avis de lecteurs)

Titre original :

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Second Edition)

Contenu du livre :

Il s'agit d'un manuel pour un cours d'introduction à la combinatoire qui peut durer un ou deux semestres. Une liste étendue de problèmes, allant d'exercices de routine à des questions de recherche, est incluse.

Dans chaque section, il y a également des exercices qui contiennent du matériel qui n'est pas explicitement discuté dans le texte précédent, afin de fournir aux enseignants des choix supplémentaires s'ils veulent changer l'orientation de leur cours. Tout comme la première édition, la nouvelle édition accompagne le lecteur à travers les parties classiques du dénombrement combinatoire et de la théorie des graphes, tout en discutant de certains progrès récents dans le domaine : d'une part, en fournissant du matériel qui aidera les étudiants à apprendre les techniques de base, et d'autre part, en montrant que certaines questions à la pointe de la recherche sont compréhensibles et accessibles pour les étudiants de premier cycle talentueux et assidus. Les sujets de base abordés sont : la voie des douze, les cycles dans les permutations, la formule d'inclusion et d'exclusion, la notion de graphe et d'arbre, les appariements et les cycles eulériens et hamiltoniens.

Les sujets avancés sélectionnés sont : La théorie de Ramsey, l'évitement des modèles, la méthode probabiliste, les ensembles partiellement ordonnés, les algorithmes et la complexité. L'objectif de ce livre étant d'encourager les étudiants à apprendre plus de combinatoire, tous les efforts ont été faits pour leur fournir une lecture non seulement utile, mais aussi agréable et engageante.

Autres informations sur le livre :

• ISBN : 9789812568861
• Auteur : Miklos Bona
• Éditeur : World Scientific Pub Co Inc
• Langue : anglais
• Reliure : Broché
• Année de publication : 2006
• Nombre de pages : 492