Fie un graf neorientat <tex>G=(V, E)</tex> format din *clici disjuncte total interconectate prin lanţuri*. O *clică* este o mulţime de vârfuri <tex>V^{\prime} \subseteq V</tex> cu proprietatea că între fiecare pereche de vârfuri din <tex>V^{\prime}</tex> există o muchie în <tex>E</tex>. Un *lanţ* între nodurile <tex>u</tex> şi <tex>v</tex> este un drum elementar cu extremităţile <tex>u</tex> şi <tex>v</tex>. Toate celelalte noduri ale lanţului sunt distincte şi au gradul 2, adică au exact doi vecini. Pentru graful dat <tex>V = V_c \cup V_2</tex>, unde <tex>V_c</tex> este mulţimea nodurilor clicilor disjuncte (cu gradul mai mare ca 2), iar <tex>V_2</tex> este mulţimea nodurilor cu gradul 2. Clicile disjuncte sunt total interconectate prin lanţuri, dacă lanţurile au extremităţile în <tex>V_c</tex> şi celelalte noduri în <tex>V_2</tex>, iar fiecare nod din <tex>V_c</tex> este extremitatea unui singur lanţ.

Fiind dat un graf <tex>G</tex> format din clici disjuncte total interconectate prin lanţuri se cere să se găsească un *ciclu Hamiltonian*, adică un ciclu elementar, care trece prin fiecare vârf al grafului <tex>G</tex> exact o singură dată.

h2. Date de intrare