Skip to content
EntityQ1137726· pop 34· linked from 587 articles

directed graph

Sign in to save

Also known as digraph

graph with oriented edges

Wikidata facts

Image
Example of simple directed graph.svg
Show 1 more fact
Commons category
Directed graphs
Sources (2)

via Wikidata · CC0

~12 min read

Article

A directed graph

In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs.

Connections

Categories