Directed graph: Difference between revisions

From Algowiki
Jump to navigation Jump to search
(Seite erstellt)
 
 
Line 1: Line 1:
==Definition==
==Definition==
A directed graph is a graph where every edge has a direction.
A directed graph is a graph, where every edge has a direction. More precisely, a directed graph is a pair <math>G=(V,A)</math>, where <math>V</math> represents a set of nodes and <math>A</math> a set of arcs. Arcs are ordered pairs of nodes in contrast to unordered pairs of nodes (called edges) in an undirected graph. An arc <math>a = (v, w)</math> is considered to be directed '''from''' <math>v</math> '''to''' <math>w</math>.

Latest revision as of 20:12, 17 November 2014

Definition

A directed graph is a graph, where every edge has a direction. More precisely, a directed graph is a pair [math]\displaystyle{ G=(V,A) }[/math], where [math]\displaystyle{ V }[/math] represents a set of nodes and [math]\displaystyle{ A }[/math] a set of arcs. Arcs are ordered pairs of nodes in contrast to unordered pairs of nodes (called edges) in an undirected graph. An arc [math]\displaystyle{ a = (v, w) }[/math] is considered to be directed from [math]\displaystyle{ v }[/math] to [math]\displaystyle{ w }[/math].