Twierdzenie Diraca

Bez kategorii

Jeśli graf G nie ma pętli, ani krawędzi wielokrotnych (jest grafem prostym) i

{\displaystyle |V(G)|\geqslant 3}

oraz jeśli

{\displaystyle \deg(v)\geqslant {\frac {|V(G)|}{2}}}

dla każdego wierzchołka w G, to jest on hamiltonowski.

Jedno przemyślenie nt. „Twierdzenie Diraca”

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *