Théorie des graphes


Définition

La théorie des graphes est l'étude des graphiques, qui sont des structures mathématiques utilisées pour modéliser les relations entre les objets par paires.

Un graphique dans ce contexte 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 loc. nominale. masc.

Anglais

Graph theory


Source : 24pm Academy

Contributeurs: Evan Brach, Imane Meziani, wiki