Корнем дерева может быть любая его вершина.

В данном контексте рассматривается понятие дерева в теории графов, а не биологическое дерево. В теории графов корень дерева - это выделенная вершина, из которой начинается обход графа. Выбор корня может быть произвольным, и, следовательно, любая вершина дерева может быть выбрана в качестве корня. Верно