Pagini recente » Diferente pentru problema/triangles intre reviziile 19 si 10 | Atasamentele paginii Profil poptibi | Isecv | Diferente pentru problema/tempest intre reviziile 6 si 7 | Diferente pentru problema/dungeon intre reviziile 17 si 19
Nu exista diferente intre titluri.
Diferente intre continut:
Numim ciclu hamiltonian special un ciclu care:
* vizitează fiecare nod al grafului exact o dată.
* nu parcurge consecutiv două muchii de aceeași culoare.
* 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.
* începe din nodul $1$, iar prima muchie parcursă este de culoare roșie.
h2. Cerinta
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.