Théorie des graphes


Définition

La théorie des graphes est la discipline mathématique et informatique qui étudie les graphiques, c'est-à-dire des graphes en tant que structures mathématiques utilisées pour modéliser les relations entre les objets par paires.

Un graphe est constitué de sommets (également appelés nœuds ou points) qui sont reliés par des arêtes (également appelés liens ou lignes).

Français

théorie des graphes

Anglais

graph theory

Sources

Source : 24pm Academy

Source : Wikipédia