lire le livre Les Graphes

La théorie des graphes est née au 18ème siècle d un problème de parcours théorisé par le mathématicien suisseLeonhard Euler. Elle va trouver de nombreux développements dans l aide à la décision : stratégie militaire,optimisation de chemins, stratégies de jeux, organisation de réseaux. Mais c est avec l avènement de l informatiquequ elle va prendre une nouvelle dimension. Représentation des données, algorithmes de programmation...Au-delà des applications classiques, c est à ce renouveau de la théorie des graphes et à ses innombrablesapplications que cet ouvrage va s attacher.Le sommaire Les types de graphes : les différentes façons d organiser des n uds et des arêtes. Recherche opérationnelle, aide à la décision : représenter sur un graphe les différentes situations et décider laquelle est la plus efficace compte tenu des objectifs. Théorie des jeux : à partir des règles d un jeu, définir pour chacune des situations si elle est gagnante ou perdante et en déduire la stratégie à adopter. Grandes conjectures et développements actuels : théorème des quatre couleurs, théorème des graphes parfaits, théorèmes des mineurs... Cela bouge dans la théorie des graphes. Applications dans le monde moderne : après son utilisation dans la théorie des jeux, les stratégies militaires oul optimisation économique, la théorie des graphes vient envahir notre quotidien grâce à ses nombreuses applications liées à l informatique : Internet, mais aussi toutes sciences bénéficiant de la puissance de calcul des ordinateurs qui ouvre des horizons nouveaux (biologie, physique...).