Ścieżka Hamiltona w grafie Ola: Czy prawdziwe jest stwierdzenie, że każdy graf G rzędu n w którym δ(G)>=(n/2)−1 posiada ścieżkę Hamiltona? Odpowiedź uzasadnij.

Pytający: Nie, rozważ graf pusty rzędu 2.