Pagini recente » Diferente pentru problema/decod intre reviziile 14 si 13 | Diferente pentru problema/rufe intre reviziile 7 si 6 | Diferente pentru problema/dreptpal intre reviziile 5 si 4 | Diferente pentru problema/wanted intre reviziile 7 si 8 | Diferente pentru problema/graf2 intre reviziile 24 si 23
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="graf2") ==
Se da un graf orientat $A=(V, E)$ si se zice ca exista drum de la $X$ la $Y$ ({$X$}, $Y$ apartin lui $V$) daca pornind de la $X$ si mergand pe muchiile grafului se poate ajunge in $Y$. Sa se gaseasca numarul minim de muchii ale unui graf $B=(V,E{~2~})$ cu proprietatea ca daca si numai daca exista drum de la $X$ la $Y$ in graful $A$, atunci exista drum de la $X$ la $Y$ si in graful $B$.
Se da un graf orientat $A=(V, E)$ si se zice ca exista drum de la $X$ la $Y$ ({$X$}, $Y$ apartin lui $V$) daca pornind de la $X$ si mergand pe muchiile grafului se poate ajunge in $Y$. Sa se gaseasca numarul minim de muchii ale unui graf $B=(V,E{~2~})$ cu proprietatea ca daca exista drum de la $X$ la $Y$ in graful $A$, atunci exista drum de la $X$ la $Y$ si in graful $B$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
