Théorie des graphes


Révision datée du 17 janvier 2025 à 11:30 par Pitpitt (discussion | contributions)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

La théorie des graphes est la discipline mathématique et informatique qui étudie les graphiques, c'est-à-dire les 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 qui sont reliés par des arêtes, appelés respectivement nœuds ou points et lignes ou liens.

Français

théorie des graphes

Anglais

graph theory

Sources

Source : 24pm Academy

Source : Wikipédia