Лекция п Графы. Орграфы. Графы и орграфы. Основные понятия

Полустепенью захода вершины v называется количество дуг, для которых v является конечной вершиной, обозначается . Если , то вершина v называется истоком. Если , то вершина v называется стоком.