Théorie des graphes


La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

La théorie des graphes est la discipline mathématique et informatique qui étudie les graphiques en tant que 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

Anglais

Graph theory


Sources

Source : 24pm Academy [1]



Contributeurs: Imane Meziani, wiki