Introduction à la théorie des graphes/Présentation de la leçon

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

La théorie des graphes, issue de l'analyse combinatoire, est sans doute apparue au XVIIIe siècle avec le célèbre problème, soumis à Euler, des ponts de Königsberg. Consistant en l'étude d'objets nommés graphes, elle permet de modéliser des problèmes de mathématiques discrètes de manière plus simple et plus intuitive. Cependant les preuves de certains des théorèmes de ce domaine sont parfois particulièrement complexes, comme la preuve du théorème des quatre couleurs qui a demandé, en 1976 pour la première fois de l'histoire des mathématiques, l'aide d'un ordinateur. Aujourd’hui la théorie des graphes trouve ses applications principalement dans d'autres domaines des mathématiques et en informatique, mais aussi en sciences sociales (réseaux ou transport) ou en gestion (méthode PERT).