In the vertex cover problem, if the given graph is a tree, then

In the vertex cover problem, if the given graph is a tree, then we can find the optimal solution in polynomial time.~@[](2)

答案：TRUE