Qu'est-ce qu'un graphe dans la théorie des graphes ?
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.
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".
What is a graph in graph theory?
In discrete mathematics, and more specifically 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". The objects correspond to mathematical abstractions called vertices (also called nodes or points) and each of the related pairs of vertices is called an edge (also called link or line). Typically, a graph is depicted in diagrammatic form as a set of dots or circles for the vertices, joined by lines or curves for the edges. Graphs are one of the objects of study in discrete mathematics.
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".