Контрольные задания > Дерево – это граф, не содержащий циклов. Распознать дерево в изображении графа бывает не просто. На рисунке изображено дерево, рассмотрите его.
Найдите корень дерева.
Вопрос:
Дерево – это граф, не содержащий циклов. Распознать дерево в изображении графа бывает не просто. На рисунке изображено дерево, рассмотрите его.
Найдите корень дерева.
Дерево — это граф, не содержащий циклов. Корень дерева — это вершина, которая является началом всех путей в дереве. В данном графе, вершина A является корнем, так как от нее расходятся все остальные ветви дерева.