Walk Through Combinatorics, A : An Introduction to Enumeration and Graph Theory (Troisième édition)

Avis des lecteurs

Résumé:

Le livre est loué pour sa profondeur et l'intégration d'exemples du monde réel, ce qui le rend bénéfique pour l'auto-apprentissage, en particulier pour les étudiants de niveau supérieur en mathématiques et en informatique théorique. Cependant, il est critiqué pour ses preuves informelles et le nombre écrasant de problèmes qui peuvent être difficiles à résoudre sans aide extérieure.

Avantages:

Le livre est excellent pour l'auto-apprentissage, contient de beaux exemples, couvre un large éventail de sujets et inclut des solutions détaillées aux problèmes. Il comporte également une discussion unique sur la complexité informatique, ce qui constitue un ajout précieux.

Inconvénients:

Les preuves sont considérées comme trop informelles et peuvent sembler décontractées, manquant potentiellement de clarté pédagogique. De nombreux problèmes sont présentés à la fin des chapitres, qui peuvent être écrasants et difficiles à résoudre sans aide, ce qui rend l'ouvrage moins adapté aux débutants.

(basé sur 7 avis de lecteurs)

Titre original :

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

Contenu du livre :

Il s'agit d'un manuel pour un cours d'introduction à la combinatoire d'une durée d'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 les deux premières éditions, la nouvelle édition accompagne le lecteur à travers les parties classiques du dénombrement combinatoire et de la théorie des graphes, tout en discutant également 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 aux étudiants de premier cycle talentueux et assidus. Les sujets de base abordés sont : la méthode des douze, les cycles dans les permutations, la formule d'inclusion et d'exclusion, la notion de graphe et d'arbre, les appariements, les cycles eulériens et hamiltoniens, et les graphes planaires.

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, la théorie des dessins (nouveau dans cette édition), le dénombrement sous action de groupe (nouveau dans cette édition), les fonctions génératrices des structures étiquetées et non étiquetées et les algorithmes et la complexité. L'objectif de ce livre étant d'encourager les étudiants à apprendre davantage la combinatoire, tous les efforts ont été faits pour leur fournir une lecture non seulement utile, mais aussi agréable et captivante.

Le manuel de solution est disponible sur demande pour tous les enseignants qui adoptent ce livre comme texte de cours. Veuillez envoyer votre demande à [e-mail].

Autres informations sur le livre :

• ISBN : 9789814460002
• Auteur : Miklos Bona
• Éditeur : World Scientific Pub Co Inc
• Reliure : Broché
• Année de publication : 2011
• Nombre de pages : 568