Un graphe se définit simplement comme un ensemble de points dont certains sont reliés par des lignes. Un des exemples les plus répandus est le problème dit « du voyageur de commerce » : il s’agit de tracer le plus court chemin que pourrait emprunter un représentant pour rendre visite à ses clients dans une série de villes, en ne passant qu’une seule fois dans chaque ville. Cette méthode mathématique est une branche de la combinatoire; développée par des théoriciens à la fin du XIXe siècle, elle a trouvé des applications dans le calcul des probabilités avant d’être profondément renouvelée dans les années 60 (notamment par Claude Berge en France). Ses applications actuelles sont orientées vers l’informatique, d’où son intérêt grandissant.
|
|
Titre
Théorie des graphes
Format
256 pages
Prix
31 €
Chez le même éditeur
|
Mon panier
