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