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