h3. Explicaţie

...

În fişierul de intrare avem un graf. Fiecărei muchii dinacest graf îi corespunde un nod din arborele din fişierul de ieşire. Astfel:
muchia $(1,3)$ devine nodul $1$, muchia $(1,2)$ devine nodul $4$, muchia $(3,4)$ devine nodul $3$, muchia $(3,5)$ devine nodul $2$ şi muchia $(3,6)$ devine nodul 5.
Muchiile (1,3), (3,4), (3,5), (3,6) au toate nodul
comun 3, deci nodurile lor corespunzătoare din graf
(1,3,2,5) au toate muchii între ele.
În al doilea test nodul 3 este izolat şi graful nu poate proveni din
niciun arbore.

== include(page="template/taskfooter" task_id="linegraph") ==