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 .
