Напівстепінь входу вершини.

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

» Голосарій курсу