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

Давай решим эту задачу, построив граф дружбы! 1. Представим каждого человека как вершину графа. 2. Если два человека дружат, соединим соответствующие вершины ребром. Теперь посмотрим, как выглядят связи: * Сергей дружит с Марком и Дашей. * Андрей дружит с Марком и Артёмом. * Маша дружит с Костей и Матвеем. * Влада дружит с Матвеем. Нам нужно выяснить, может ли Сергей помочь Матвею. Это означает, есть ли путь (цепочка друзей) от Сергея к Матвею. Посмотрим: Сергей → Марк → Андрей → Артём (это не ведет к Матвею) Сергей → Даша (тоже не ведет к Матвею напрямую) Но у Маши есть друзья Костя и Матвей, и ни у кого из друзей Сергея нет общих друзей с Машей. Следовательно, Сергей не может помочь Матвею напрямую.

Ответ: Нет, Сергей не может помочь Матвею подготовиться к контрольной работе, так как между ними нет цепочки друзей.

Не расстраивайся, если сразу не получилось! Главное - понимать логику решения и уметь строить графы. У тебя все получится!