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