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

Изобразим дружбу в виде графа: имена ребят — вершины, а дружеские связи — рёбра.

Роман связан с Сергеем и Никитой. Полина связана с Арсением и Владой.

Между группой ребят, в которой находится Роман, и группой, в которой находится Полина, пути нет. Значит, Роман не может помочь Полине непосредственно или через общих друзей.

Ответ: нет, Роман не может помочь Полине.