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