Qu'est-ce qu'un graphe dans la théorie des graphes ?
What is a graph in graph theory?
In graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related".
Dans la théorie des graphes, un graphe est une structure correspondant à un ensemble d'objets dans lequel certaines paires d'objets sont en quelque sorte "liées".
closed_qa
En mathématiques discrètes, et plus particulièrement en théorie des graphes, un graphe est une structure correspondant à un ensemble d'objets dont certaines paires d'objets sont en quelque sorte "liées". Les objets correspondent à des abstractions mathématiques appelées sommets (également appelés nœuds ou points) et chacune des paires de sommets liés est appelée arête (également appelée lien ou ligne). Généralement, un graphique est représenté sous forme de diagramme par un ensemble de points ou de cercles pour les sommets, reliés par des lignes ou des courbes pour les arêtes. Les graphes sont l'un des objets d'étude des mathématiques discrètes.
fr