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

Дерево и его свойства

  • Граф это комплекс конечного числа точек и конечного набора линий, причём некоторые эти точки попарно соединяются данными линиями.
  • Точки это вершины графа.
  • Линии это рёбра (дуги) графа.
  • Дерево это связный граф, не имеющий циклов, то есть между любой парой вершин имеется только один путь.
  • Роль дерева это представление:
    • наследования между объектами;
    • подчинённости;
    • вложенности.
  • Корень дерева это самая первая вершина, из которой выходят дуги.
  • Концевые вершины (листья) это вершины, из которых не выходит ни одна дуга.
  • Лес — это упорядоченное множество упорядоченных деревьев.
Было полезно?

Рекомендуем

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