à la découverte des graphes et des algorithmes de graphes

Pour comprendre ce qu'est un algorithme faisons l'analogie à avec la cuisine : c'est une méthode (la recette) qui permet de construire une solution (cuisiner un plat) à partir de données (les ingrédients) en suivant les instructions pas à pas. Pour cela on utilise des objets mathématiques appelés des graphes. Les graphes sont virtuellement partout. Ces dernières décennies les graphes ont été utilisés dans l'industrie et la science pour représenter, modéliser, manipuler toutes sortes d'objets, de natures différentes. (pages web, réseaux sociaux, plans, réseaux informatiques...). L'ambition de ce livre est de présenter bon nombre de résultats et d'algorithmes en décrivant les idées principales de ces méthodes, sans utiliser de jargon technique.
L'ouvrage peut également être perçu comme un ouvrage de jeux mathématiques.
Lire la suite Fermer