Информатика | ОГЭ | ЕГЭ | Жизнь, кофе и ЕГЭ по информатике
Без категории · 18 сентября 2026 г.
Дерево — это граф, в котором нет циклов.
Дерево — это граф, в котором нет циклов. Обычно графы-деревья используют, чтобы разбить задачу на части или построить генеалогическое древо, а еще для подбора кодовых слов. Исток – начало графа, вершина, в которую не ведет ни одно ребро. Самые нижние вершины графа называются стоками. Это такие вершины, в которые входят ребра, но ни одно ребро не выходит. Самое популярное дерево - это, конечно, бинарное. В нем из каждой вершины выходит ровно два ребра. #информатика #репетитор
74 просмотров