Graf regularny albo r-regularny to graf, w którym każdy wierzchołek ma ten sam stopień równy r .

??? Który z poniższych grafów jest 4-regularny?

regularny
nie jest regularny

Wszystkie prawa zastrzeżone © 2000 Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej