Pagini recente » Diferente pentru utilizator/drag0s93 intre reviziile 106 si 105 | Diferente pentru problema/fairgame intre reviziile 3 si 2 | Diferente pentru problema/kdrum intre reviziile 10 si 9 | Diferente pentru problema/hsattack intre reviziile 11 si 10 | Diferente pentru problema/graf2 intre reviziile 6 si 5
Diferente pentru
problema/graf2 intre reviziile
#6 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="graf2") ==
Anca , vazand ca ONI 2012 se apropie cu pasi repezi , s-a hotarat s-o ajute pe sora ei mai mica ( Gabi ) sa se pregateasca. Dar , dupa ce i-a aratat cativa algoritmi pe grafuri , a vazut ca aceasta ii cunostea si ca incepuse sa se plictiseasca.
Se da un graf orientat G=(V,E) . Se spune ca exista drum intre X,Y apartinand lui V , daca se poate ajunge de la X la Y mergand pe muchiile grafului G.
Se cere sa se scrie numarul minim de muchii ale unui graf G2(V,E2) pentru care daca exista drum de la X la Y in graful G atunci exista drum de la X la Y si in graful G2.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.