Pagini recente » Diferente pentru problema/ec intre reviziile 8 si 1 | Diferente pentru problema/poligon5 intre reviziile 5 si 2 | Diferente pentru problema/tetris intre reviziile 18 si 16 | Monitorul de evaluare | Diferente pentru problema/dungeon intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
• Există N − 1 muchii negre. Capetele lor sunt noduri din mulțimea N + 1, N + 2, ..., 2 ∗ N. Ele formează un arbore.
• Există N muchii roșii. Fiecare muchie are un capăt în mulțimea 1, 2, . . . , N și celălalt capăt în mulțimea N + 1, N + 2, ..., 2 ∗ N.
Cele 2 * N capete ale muchiilor roșii sunt distincte două câte două. Cu alte cuvinte, fiecare nod
din graf are exact o muchie roșie incidentă.
Numim ciclu hamiltonian special un ciclu care:
• 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.
• 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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
