Graphs vs. Trees

Problem

general graphs hard

Solution

find appropriate spanning tree from graph