- Путь – это упорядоченная последовательность вершин и рёбер графа.
- Между любыми двумя вершинами дерева существует единственный путь, который их соединяет.
- Высота дерева – это наибольшее расстояние от корня до вершины.
- Диаметр дерева – это максимальное расстояние (длина пути) между его вершинами.
Путь в дереве. Единственность пути
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках