Stopień wierzchołka

Stopień wierzchołka w grafie

Stopień wierzchołka to liczba krawędzi, które są incydentne do danego wierzchołka. Wartość ta jest sumą wszystkich łuków wchodzących, wychodzących, krawędzi oraz pętli związanych z tym wierzchołkiem.

W grafach skierowanych wyróżniamy dwa rodzaje stopni:

• Stopień wchodzący
• Stopień wychodzący

Stopień wierzchołka oznaczany jest symbolem $\backslash deg(v)$.