Hamiltonovský grafFrom Wikipedia, the free encyclopedia Hamiltonovský graf je graf, ktorý obsahuje aspoň jednu hamiltonovskú kružnicu.