Numim ciclu hamiltonian special un ciclu care:
* vizitează fiecare nod al grafului exact o dată, cu exceptia primului nod din ciclu, care este si ultimul.

* nu parcurge consecutiv două muchii de aceeași culoare.

* nu parcurge consecutiv două muchii de aceeași culoare - muchia de intoarcere la primul nod se considera ca este parcursa consecutiv cu prima muchie.

* începe din nodul $1$, iar prima muchie parcursă este de culoare roșie.
h2. Cerinta