h2. Exemplu
table(example). |_. linegraph.in |_. linegraph.out |

|2
|5 7
|3 2
|3 5
|3 1
|2 5
|2 1
|1 5
|1 4
|3 1
|1 2

| 2
5 7
3 2
3 5
3 1
2 5
2 1
1 5
1 4
3 1
1 2
| DA
6
1 2
1 3
3 4
3 5
3 6
NU
|

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") ==