Pagini recente » Diferente pentru problema/alee intre reviziile 53 si 18 | Atasamentele paginii porc | Diferente pentru problema/rafturi intre reviziile 2 si 3 | Monitorul de evaluare | 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.
