Introduction à la théorie des graphes : une introduction à la mathématique discrète par la méthode des couleurs

Titre original :

Einfhrung in Die Graphentheorie: Ein Farbenfroher Einstieg in Die Diskrete Mathematik

Contenu du livre :

Cet essentiel est une introduction à la théorie des graphes qui ne nécessite pas de connaissances préalables.

Un graphe est une structure composée de sommets et d'arêtes qui les relient. Nous étudions les cercles dans les graphes (qui doivent visiter chaque arête ou coin), nous nous demandons quels graphes peuvent être dessinés sans intersection, et enfin nous nous lançons dans la coloration des graphes (en évitant de donner la même couleur à des coins voisins).

Ces thèmes classiques de la théorie des graphes sont accompagnés d'un grand nombre d'illustrations et de quelques notes historiques ; des exercices motivants (avec solutions) et de nombreux exemples colorés facilitent l'introduction à ce domaine actuel et varié des mathématiques.

Autres informations sur le livre :

• ISBN : 9783658331078
• Auteur : Katja Mnius
• Éditeur : Springer Spektrum
• Reliure : Broché