Stopień wierzchołka
Przejdź do nawigacji
Przejdź do wyszukiwania
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[1].
Stopień wierzchołka oznacza się w następujący sposób: [1].