Учительская
Новости
Методические материалы
Статьи
Опорные конспекты
О сервисе
Предметы
Ввести код
Я ученик
Я учитель
Войти
Учительская
Опорные конспекты
Математика • 8 класс
138
Дерево и его свойства
Граф
–
это комплекс конечного числа точек и конечного набора линий, причём некоторые эти точки попарно соединяются данными линиями.
Точки
–
это
вершины графа
.
Линии
–
это
рёбра
(
дуги
)
графа
.
Дерево
–
это связный граф, не имеющий циклов, то есть между любой парой вершин имеется только один путь.
Роль дерева
–
это представление:
наследования между объектами;
подчинённости;
вложенности.
Корень дерева
–
это самая первая вершина, из которой выходят дуги.
Концевые вершины
(
листья
)
–
это вершины, из которых не выходит ни одна дуга.
Лес
— это упорядоченное множество упорядоченных деревьев.
Было полезно?
Да
1
Нет
3
Предыдущий конспект
Следующий конспект
Рекомендуем
Химия • 8 класс
315
Химия в системе наук. Методы познания в химии
Химия • 8 класс
225
Изменение свойств соединений химических элементов в периодах и группах
Химия • 9 класс
96
Сероводород, сульфиды. Оксиды серы
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»