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