h3. Explicaţie

Arborele conţine următoarele muchii: $1-2, 2-3, 2-4, 1-5, 5-6, 4-7, 5-8$. Pentru prima întrebare, dacă s-ar elimina nodurile de pe lanţul $1-7$ ($1, 2, 4, 7$), nodurile rămase ar fi: $3, 5, 6, 8$ şi ar avea valorile: $6, 3, 5, 4$. Dintre acestea valoarea maximă este 6.

Arborele conţine următoarele muchii: $1-2, 2-3, 2-4, 1-5, 5-6, 4-7, 5-8$. Pentru prima întrebare, dacă s-ar elimina nodurile de pe lanţul $1-7$ ($1, 2, 4, 7$), nodurile rămase ar fi: $3, 5, 6, 8$ şi ar avea valorile: $6, 3, 5, 4$. Dintre acestea valoarea maximă este $6$.

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