Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
directed graph
References
Images
Five diagrams illustrate types of graphs in mathematics: a simple graph, a multigraph with parallel edges, a complete graph with all possible connections, a graph with a loop, and a directed graph with arrows showing direction. Hamiltonian circuit
Britannica AI Icon

directed graph

mathematics
Also known as: digraph
Written by
The Information Architects of Encyclopaedia Britannica

The Information Architects maintain a master list of the topics included in the corpus of  Encyclopædia Britannica, and create and manage the relationships between them.
The Information Architects of Encyclopaedia Britannica
Last updated

Quick Summary

Five diagrams illustrate types of graphs in mathematics: a simple graph, a multigraph with parallel edges, a complete graph with all possible connections, a graph with a loop, and a directed graph with arrows showing direction.
basic types of graphs Basic types of graphs.

A directed graph, or digraph, is a mathematical concept used in graph theory. It consists of a set of points, called vertices, and a set of directed edges that connect pairs of vertices. The direction of an edge is from one vertex to another, indicated by an ordered pair. For example, an edge from vertex x to vertex y is denoted as (x, y). Both (x, y) and (y, x) can exist as separate edges in a directed graph.1

Graph theory itself is a branch of mathematics concerned with networks of points connected by lines. It has applications in various fields, including computer science and operations research. The term "graph" in this context does not refer to data charts but to these sets of vertices and edges.2

Summary created from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles.
4 Britannica Sources
  1. graph
  2. graph theory
  3. combinatorics - Directed graphs
  4. combinatorics - Definitions

Ask Britannica AI about this topic

Britannica doesn't have a full article on this topic, so we've curated a list of our relevant coverage.