Математика • 8 класс
1469

Путь в дереве. Единственность пути

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

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»