Pagini recente » Diferente pentru problema/markon intre reviziile 1 si 2 | Diferente pentru problema/shield intre reviziile 7 si 8 | Monitorul de evaluare | Diferente pentru blog/interviu-octavian-costache-partea-a-doua intre reviziile 4 si 9 | Diferente pentru problema/graf2 intre reviziile 4 si 5
Diferente pentru
problema/graf2 intre reviziile
#4 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="graf2") ==
Poveste şi cerinţă...
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.
