Количество дуг, входящих в вершину, называется входной полустепенью (или полустепенью захода) этой вершины. Количество выходящих дуг называется выходной полустепенью (или полустепенью исхода).