graph

Also known as network, graphs, graph (graph theory), graph (network), points and lines, simple undirected graph, undirected simple graph, 2-hypergraph

mathematical 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.

Wikidata facts

Image: Graph example (Graph theory).png

Show 2 more facts

Stack Exchange tag: or.stackexchange.com/tags/graphs
Commons category: Graph (discrete mathematics)

Sources (2)

via Wikidata · CC0

~20 min read

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.