Напівстепенем виходу вершини $v$ називають кількість дуг, для яких вершина $v$ початкова; позначають $deg^{+}(v)$ .