Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Является ли деревом граф дорог в вашем населённом пункте?
Ответ:
Для ответа необходимо построить граф дорог вашего населённого пункта и проверить его на соответствие свойствам дерева: связность и отсутствие циклов.
Похожие
- Нарисуйте в тетради какое-нибудь дерево, в котором число вершин, считая корень, равно 7.
- Является ли граф рёбрами, соединёнными вершинами A и B, B и C, A и C деревом?
- Сколько цепей ведёт из вершины S в различные точки парка?
- Придумайте случайный граф, моделью которого служит дерево.
- Приведите пример случайного опыта, для изображения которого требуется дерево с бесконечным числом вершин.
- Нарисуйте в тетради два различных дерева: дерево с четырьмя вершинами и дерево с пятию вершинами.
