<<Les>> graphes représenter les données et les stratégies

Quelques points reliés par des traits suffisent à créer un graphe. Il faut pourtant attendre le XVIIIe siècle pour voir émerger une théorie pertinente. Depuis, des résultats structuraux puissants ont été mis en évidence, dont les derniers en date sont le théorème des graphes parfaits et le théorème des mineurs. De par leur structure purement topologique, les graphes sont un outil incomparable d'aide à la décision: ordonnancer les tâches dans une chaîne de production, trier des données numériques, gérer un réseau de voies ferrées, sont quelques-unes de leurs applications. Quant aux amateurs de jeux de réflexion, ils peuvent y trouver une source d'inspiration permanente: les stratégies se résument toutes à des chemins dans un graphe! Des points et des lignes reliant ces points. Cette construction presque enfantine constitue la notion mathématique de graphe (ne pas confondre avec graphique).Cette structure toute simple, imaginée seulement au XVIIIème siècle, est aujourd'hui utilisée dans des domaines extrêmement variés : l'informatique, la linguistique, la théorie des jeux, les probabilités et même... la littérature