Théorie des graphes

Comment des objets aussi simples que des points reliés par des lignes ont-ils donné naissance à une théorie mathématique riche et profonde ? C'est ce que le lecteur découvrira dans cette introduction solide à la théorie des graphes. Cette théorie s'est bâtie sur la résolution de problèmes, récréatifs comme les ponts de Königsberg, l' icosian game de William Hamilton ou la coloration de cartes de géographie, ou à visée économique et sociale comme la conception et le fonctionnement des réseaux de... Voir plus