graphe

En mathématiques, et plus précisément en théorie des graphes, un graphe est une structure composée d'objets dans laquelle certaines paires d'objets sont en relation. Les objets correspondent à des abstractions mathématiques et sont appelés sommets (ou nœuds ou points), et les relations entre sommets sont des arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées flèches, relient deux sommets de manière asymétrique. Un graphe est fréquemment représenté par un diagramme sous la forme d'un ensemble de points pour les sommets, joints entre eux par des lignes droites ou courbes pour les arêtes, éventuellement munies de flèches pour le cas de graphes orientés. Les graphes sont l'un des objets d'étude du champ des mathématiques discrètes. Les graphes constituent l'objet de base de la théorie des graphes. Le mot « graph » a été utilisé pour la première fois dans ce sens par James Joseph Sylvester en 1878.