Является ли корневой вершина, из которой «растёт» дерево?

Короткий ответ: да. В корневом дереве корневая вершина — это та вершина, из которой «растёт» остальная часть дерева.

Разбор по шагам

1. Что такое дерево и что такое корневое дерево

• Дерево (в теории графов) — связный неориентированный граф без циклов.
• Корневое дерево — это дерево с пометкой одной вершины как корня. После пометки ребра обычно считаются направленными от корня к leaves (потомкам).

2. Что означает «рост дерева» от корня

• Корневая вершина служит отправной точкой. От неё идёт расползающееся «ростом» дерево: у неё нет родителя, у остальных вершин — ровно один родитель, путь к корню единственный.
• В таком представлении можно говорить, что корень — это вершина, из которой «растёт» дерево.

3. Как понять, является ли данная вершина корнем

• В ориентированном (растущем) виде корень — единственная вершина без родителя (in-degree 0). Все остальные вершины имеют ровно один вход (одного родителя).
• Если в задаче дано, какая вершина является корнем, то именно она и есть та вершина, из которой растёт дерево.
• Если же дерево не имеет пометки корня, то можно выбрать любой вершиной в качестве корня и получить корневое дерево, ориентируя ребра от выбранного узла к остальным.

4. Пример

• Предположим неориентированное дерево с вершинами 1—2—3—4 и 3—5.
• Если выбрать корнем вершину 3, то ориентируем: 3 → 2, 3 → 4, 3 → 5, и затем 2 → 1. Здесь корень — вершина 3.
• Если выбрать корнем вершину 1, то ориентируем: 1 → 2 → 3 → 4 и 3 → 5. Здесь корень — вершина 1.

5. Что обязательно помнить

• В неориентированном дереве корневая вершина не заложена по умолчанию; её выбирают специально.
• В корневом дереве корень — единственная вершина без родителя; все остальные имеют одного родителя.

Если вы пришлёте конкретное изображение или список ребёр, могу указать, какая вершина является корнем (если задана), или показать, как выбрать корень и как получить соответствующее ориентирование.