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

Давайте построим граф дружбы по условию задачи. Представим каждого человека (Михаил, Ира, Даша, Вадим, Валя, Алексей, Костя, Алиса, Ксения) как вершину графа, а отношения дружбы между ними - как ребра.

Из условия задачи мы знаем следующие отношения дружбы:

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

Теперь построим граф:

1. Михаил -- Ира, Даша
2. Ира -- Михаил, Вадим
3. Даша -- Михаил
4. Вадим -- Ира, Валя
5. Валя -- Вадим
6. Алексей -- Костя, Алиса
7. Костя -- Алексей
8. Алиса -- Алексей, Ксения
9. Ксения -- Алиса

Теперь давайте ответим на вопрос: Может ли Михаил помочь Алисе подготовиться к контрольной работе? Да, Михаил может помочь Алисе, так как по построенному графу они дружат через общего друга - Алексея.