Stopień wierzchołkaw grafie
to liczba krawędzi dochodzących do tego wierzchołka.
Stopień wierzchołka
w grafie
oznaczamy
.
Ważnymi parametrami są największy (oznaczany przez
) i najmniejszy (oznaczany przez
) stopień wierzchołka w grafie
.
Na poniższym przykładzie można sprawdzić stopnie poszczególnych wierzchołków klikając na nie. Można też sprawdzić
i
.
![]()
Wszystkie prawa zastrzeżone © 2000 Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej