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