graf hamiltonowski Kamil: Udowodnić, że każdy graf G = (V, E) o nieparzystej liczbie wierzchołków, którego każde dwa niesąsiadujące wierzchołki u, v ∊ V spełniają warunek d(u) + d(v) > |V|−1, jest półhamiltonowski.