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 - muchia de intoarcere la primul nod se considera ca este parcursa consecutiv cu prima muchie.

* vizitează fiecare nod al grafului exact o dată.
* nu parcurge consecutiv două muchii de aceeași culoare.

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