ПРАКТИЧЕСКАЯ РАБОТА № 5 Построй граф по условию задачи и ответь на вопрос. Ребята, которые дружат, могут помочь друг другу с подготовкой к контрольной работе. Известно, что Михаил дружит с Ирой и Дашей, Вадим с Ирой и Валей, Алексей с Костей и Алисой, Ксения - с Алисой. Может ли Михаил помочь Алисе подготовиться к контрольной работе?

Логика такая: нужно определить, есть ли путь от Михаила к Алисе через друзей.

Представим графом:

• Михаил дружит с Ирой и Дашей.
• Вадим дружит с Ирой и Валей.
• Алексей дружит с Костей и Алисой.
• Ксения дружит с Алисой.

Видим, что Михаил не имеет общих друзей с Алексеем и Ксенией, которые дружат с Алисой. Следовательно, Михаил не может помочь Алисе подготовиться к контрольной работе, опираясь на дружеские связи.

Ответ: Нет, Михаил не может помочь Алисе подготовиться к контрольной работе.

Проверка за 10 секунд: Михаил дружит с Ирой и Дашей, но никто из них не дружит с Алисой.

Доп. профит: Важно анализировать условия задачи и строить логические выводы на основе предоставленных данных.