^{PDFprof.com Search Engine}

Les graphes: un outil mathématique pour le 21ème siècle

Quelle est l'utilité d'un graphe ?
Les graphes sont une structure mathématique particulièrement bien adaptée à l'ordinateur : ils servent de structure de données, c'est-à-dire qu'ils permettent d'organiser des ensembles d'objets (des noms, des nombres, des suites d'opérations…) de façon simple et pratique à exploiter.
Pourquoi la théorie des graphes ?
La théorie des graphes est une discipline mathématique et informatique.
Elle s'occupe de l'étude des graphes.
Elle a été créée par le mathématicien suisse Leonhard Euler en 1774 et permet de travailler sur les relations entre les données.
Quelle est la définition d'un graphe ?
GRAPHE, subst. masc.
A. − Ensemble de sommets (ou points) et d'arcs (ou lignes orientées) ou d'arêtes (ou lignes non orientées) liant certains couples de points.
Les graphes sont généralement représentés en utilisant des points, disques ou boites pour représenter les sommets, et des courbes ou des segments pour représenter les arêtes.
Pour les graphes orientés, on utilise habituellement ses flèches en bout d'arête pour représenter l'orientation.

Quelle est l'utilité d'un graphe ?