Image: Wikimedia Commons

graph

Mathematical structure made of vertices connected in pairs by edges

EntityQ141488

Also known as network · graphs · graph (graph theory) · graph (network) · points and lines · simple undirected graph

Subclass of: hypergraph
, relational structure

Overview

From Wikipedia, the free encyclopedia · Read full article · Text CC BY-SA 4.0

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 and each of the related pairs of vertices is called an edge. 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.

Overview

All data

59 statements · 22% with external sources · numbers in brackets are citations

Facet of: discrete mathematics
Different from: graph of a function
count
graph data structure
chart
Studied by: graph theory
Said to be the same as: simple graph
finite graph
mixed graph
Has characteristic: graph property
Members / parts: edge
node
Defining formula: G = (V, E)
In defining formula: G symbol represents: graph
V symbol represents: vertex set
E symbol represents: edge set
(,) symbol represents: ordered pair
Properties for this type: graph radius
graph diameter
graph girth
The House of Graphs ID
Wolfram Language entity code

On other databases

31 identifiers linking graph across the web's reference databases

Data quality

statements

22%

externally sourced

Source last edited August 5, 2026. AIDB refreshes this page daily.

Suggest a fact or correction

Links

Use this data

curl https://aidb.si/api/v1/entities/Q141488

API docs, limits & keys

Cite this page

AIDB. (2026). graph (Q141488). Retrieved from https://aidb.si/e/graph-Q141488