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

Короткий ответ: да. В корневом дереве корневая вершина — это та вершина, из которой «растёт» остальная часть дерева. Разбор по шагам 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) Что обязательно помнить - В неориентированном дереве корневая вершина не заложена по умолчанию; её выбирают специально. - В корневом дереве корень — единственная вершина без родителя; все остальные имеют одного родителя. Если вы пришлёте конкретное изображение или список ребёр, могу указать, какая вершина является корнем (если задана), или показать, как выбрать корень и как получить соответствующее ориентирование.