Maeckes logo

<    1      2      3    >


Directed graph

A digraph G = (V, A) is a graph that is made up of a set of vertices connected by directed arcs.

 


Explanation

Due to the direction, the arcs are drawn as arrows. The elements of V are called the vertices of graph G, and the elements of A are called the arcs of G.

Simple directed graph

 


Example 1

The arc (a, b) is not the same as (b, a).

Graph with 5 vertices and 9 arcs

 


العربية   Deutsch   Español   Français   Nederlands   中文   Русский