1. (Mathématiques) Théorie informatique et mathématique, utilisant des graphes comme ensembles de points, dont certaines paires sont directement reliées par un (ou plusieurs) lien(s).
2. [noun] (mathematics) The study of the properties of graphs (in the sense of sets of vertices and sets of ordered or unordered pairs of vertices).
3. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets . Ces modèles sont constitués par la donnée de sommets ( aussi appelés noeuds ou points, en référence aux polyèdres ) , et d'arêtes ( aussi appelées liens ou lignes ) entre ces sommets ; ces arêtes sont parfois non-symétriques ( les graphes sont alors dits orientés ) et sont appelées des flèches ou des arcs.