Algorithmen in Der Graphentheorie : Ein Konstruktiver Einstieg in Die Diskrete Mathematik (Algorithmes en théorie graphique : une introduction constructive à la mathématique discrète)

Avis des lecteurs

Il n'y a actuellement aucun avis de lecteur. La note est basée sur 2 votes.

Titre original :

Algorithmen in Der Graphentheorie: Ein Konstruktiver Einstieg in Die Diskrete Mathematik

Contenu du livre :

Cet essential fournit une introduction à la théorie des graphes en se concentrant sur ses aspects algorithmiques ; aucune connaissance préalable n'est requise.

Un graphe est une structure composée de sommets et d'arêtes de liaison. Nous étudions les cercles dans les graphes, comme dans le problème des voyageurs de commerce ou du facteur chinois, nous nous demandons comment planifier des itinéraires à l'aide de graphes (et en particulier d'arbres), et nous nous lançons dans la coloration de 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 d'algorithmes dont nous nous préoccupons également de la durée de fonctionnement. De nombreux exemples colorés facilitent l'accès à ce domaine actuel et varié des mathématiques.

Autres informations sur le livre :

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