Исходящая степень вершины в ориентированном графе — это общее количество исходящих ребер, тогда как входящая степень — это общее количество входящих ребер . Вершина с нулевой входящей степенью называется исходной вершиной, а вершина с нулевой исходящей степенью называется вершиной-стоком.