Pagini recente » Diferente pentru utilizator/todetode intre reviziile 12 si 11 | Diferente pentru problema/qtri intre reviziile 11 si 10 | Diferente pentru problema/chei intre reviziile 2 si 1 | Diferente pentru problema/expresie2 intre reviziile 4 si 3 | Diferente pentru problema/graf2 intre reviziile 26 si 25
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 exista un drum de la $X$ la $Y$ in graful $B$ daca si numai daca exista un drum de la $X$ la $Y$ in graful $A$.
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 exista un drom de la $X$ la $Y$ in graful $B$ daca si numai daca exista un drum de la $X$ la $Y$ in graful $A$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
