== 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 drom 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 drum 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