What is Directed graph?
[[File:Directed graph.png|thumb|A directed graph, vertex D cannot be reached from vertex B.]] In [[graph theory]], a '''directed graph''' (or '''digraph''') is a [[Graph (mathematics)|graph]] which has directed edges. This means one end of the edge is different from the other end. Directed edges can be thought of as arrows, or as edges which can only be travelled in one direction. == Degree == For a normal graph, the degree of a vertex <math>v</math> is the number of edges touching <math>v</math>. For a digraph, there are two more definitions. The ''indegree'' of <math>v</math> is the number of edges going into <math>v</math>, and the ''outdegree'' of <math>v</math> is the number of edges going out of <math>v</math>. == Related pages == * [[Graph (mathematics)|Graph]] {{math-stub}} [[Category:Graph theory]]