Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka. Jest on równy sumie liczb wszystkich łuków wchodzących, wychodzących, krawędzi i pętli; W grafach skierowanych można też wyróżnić stopień wchodzący i stopień wychodzący. Są to odpowiednio liczby łuków wchodzących do i wychodzących z wierzchołka.
Stopień wierzchołka oznacza się w następujący sposób: .
Zobacz też stopień grafu graf regularny
Przypisy
Linki zewnętrzne [dostęp 2025-10-12].
Kategoria:Teoria grafów