Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 2. Какие из представленных графов являются деревьями?
Ответ:
Графом-деревом является граф под буквой Д.
Дерево - это связный граф без циклов.
Похожие
- Задание 1. На рисунке изображен граф. a) Найдите степень каждой его вершины. b) Можно ли обвести этот граф карандашом, не отрывая карандаша от бумаги и не проводя одну линию дважды (одним росчерком)? в) Найдите суммарную степень вершин этого графа.
- Задание 2. Какие из представленных графов являются деревьями?
- Задание 3. На рисунке изображено дерево. a) Найдите число рёбер и вершин этого дерева. b) Какие вершины являются висячими?
