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

Чтобы решить задачу, построим граф, где вершины – это имена ребят, а ребра – отношения дружбы. * Роман – Ира * Роман – Никита * Даниил – Ира * Даниил – Валя * Арсений – Марина * Арсений – Полина * Влада – Полина Теперь проанализируем, может ли Роман помочь Полине. Для этого нужно посмотреть, есть ли путь от Романа к Полине через других ребят. В данном графе нет прямого или косвенного пути от Романа к Полине. Ответ: **Нет, Роман не может помочь Полине подготовиться к контрольной работе.**