Introduction à la théorie des graphes

Introduction à la théorie des graphes
Chapitres
Chap. 1 :Symbole icône indiquant que la page est notablement avancée Définitions (16)
Chap. 2 :Symbole icône indiquant que la page est une leçon avancée Graphes et sous-graphes (16)
Chap. 3 :Symbole icône indiquant que la page est à l'état d'ébauche de présentation Quelques problèmes célèbres (16)
Exercices
Exercice :Symbole icône indiquant que la page est à l'état d'ébauche de présentation Graphes et sous-graphes (16)
Interwikis

Présentation [Modifier]

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).

Objectifs [Modifier]

Comprendre l’intérêt des graphes et découvrir leurs différents types.

Niveau et prérequis conseillés [Modifier]

Leçon de niveau 16.

Pour aller plus loin [Modifier]

Référents [Modifier]

Ces personnes sont prêtes à vous aider concernant cette leçon :