Pagini recente » rombulum | Magic Numbers | Diferente pentru utilizator/andrewthegreat intre reviziile 8 si 47 | Diferente pentru problema/nogame intre reviziile 6 si 19 | Diferente pentru problema/hamilton intre reviziile 37 si 38
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="hamilton") ==
Se dă un graf orientat cu $N$ vârfuri şi $M$ muchii, fiecare muchie având asociat un cost. Un ciclu al acestui graf se numeşte hamiltonian dacă conţine fiecare nod din graf exact o singură dată. Un graf care conţine un astfel de ciclu se numeşte graf hamiltonian. Costul unui ciclu este egal cu suma arcelor aflate pe ciclu.
Se dă un graf orientat cu $N$ vârfuri şi $M$ muchii, fiecare arc având asociat un cost. Un ciclu al acestui graf se numeşte hamiltonian dacă conţine fiecare nod din graf exact o singură dată. Un graf care conţine un astfel de ciclu se numeşte graf hamiltonian. Costul unui ciclu este egal cu suma arcelor aflate pe ciclu.
h3. Cerinţă
* $1 ≤ M ≤ N*(N-1)$.
* Nodurile sunt numerotate de la $0$ la $N-1$.
* Costurile arcelor sunt numere întregi cuprinse în intervalul $[1, 1 000 000]$.
* Muchiile grafului sunt distincte două câte două.
* Nu există muchie de la un nod la el însuşi.
* Arcele grafului sunt distincte două câte două.
* Nu există arc de la un nod la el însuşi.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
