graph
Sign in to savemathematical structure made of vertices connected in pairs by edges
AI overview
A graph is a mathematical structure that consists of points (called vertices) connected to each other by lines (called edges). Graphs are useful for representing and analyzing relationships between things, such as social connections, computer networks, or transportation routes.
AI-generated from the Wikipedia summary — may contain errors.
Article
A graph with six vertices and seven edges
In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some sense "related". The objects are represented by 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.