Graphes
Publié le 31/12/2011
Extrait du document
1.
La théorie des graphes est née aux Etats-Unis vers la fin de la seconde guerre mondiale. Beaucoup des problèmes techniques, économiques ou même biologiques et sociologiques peuvent se formuler dans le langage des graphes. La solution s'obtient par une analyse systématique du graphe, rapidement menée par un calculateur. L'intérêt porté à la théorie des graphes est lié à l'essor des ordinateurs.
2.
Un graphe est un ensemble de points (ou sommets) réunis par des lignes (ou arêtes), abstraction faite de la grandeur, de la forme et de la position de ces lignes.