Pagini recente » Diferente pentru problema/caibicol intre reviziile 4 si 5 | Atasamentele paginii Expresie3 | Diferente pentru problema/color5 intre reviziile 3 si 2 | Atasamentele paginii Profil razvan123v | Diferente pentru problema/orient intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="orient") ==
Se da un graf orientat cu $N$ noduri si $M$ muchii. Prin a reorienta o muchie se intelege ca daca in graf exista muchia $(a, b)$ (adica muchie de la nodul $a$ spre nodul $b$), o poate sterge si plasa in locul ei muchia $(b, a)$ (de la nodul $b$ spre nodul $a$).
De asemenea, prin notiunea de ciclu intr-un graf se intelege o secventa de noduri $(v ~1~ , v ~2~ , ..., v ~k~ )$, cu proprietatea ca pentru orice $i ≤ k-1$ in graf exista muchie de la nodul $v~i~$ spre nodul $v~i+1~$, si de asemenea exista muchie de la nodul $v ~k~ $ spre nodul $v ~1~ $.
Se da un graf orientat cu $N$ noduri si $M$ muchii.
Prin a reorienta o muchie se intelege ca daca in graf exista muchia $(a, b)$ (adica muchie de la nodul $a$ spre nodul $b$), muchia se sterge si se plaseaza in locul ei muchia $(b, a)$ (de la nodul $b$ spre nodul $a$).
De asemenea, prin notiunea de ciclu intr-un graf se intelege o secventa de noduri $(v{~1~}, v{~2~}, ..., v{~k~})$, cu proprietatea ca pentru orice $i ≤ k-1$ in graf exista muchie de la nodul $v{~i~}$ spre nodul $v{~i+1~}$, si de asemenea exista muchie de la nodul $v{~k~}$ spre nodul $v{~1~}$.
h2. Cerinta
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
