Ответь на вопрос задачи с помощью построения графа. Ребята, которые дружат, могут помочь друг другу с подготовкой к контрольной работе. Известно, что Сергей дружит с Иваном и Игорем, Андрей — с Иваном и Таней, Арсений — с Гришей и Василисой, Ярослав — с Василисой. Может ли Сергей помочь Василисе подготовиться к контрольной работе?

Решение: Представим дружбу между ребятами в виде графа, где ребята - это вершины, а дружба - это ребра. 1. Сергей дружит с Иваном и Игорем. 2. Андрей дружит с Иваном и Таней. 3. Арсений дружит с Гришей и Василисой. 4. Ярослав дружит с Василисой. Теперь проследим, может ли Сергей помочь Василисе. * Сергей может помочь Ивану и Игорю. * Иван может помочь Андрею и Тане. * Арсений может помочь Грише и Василисе. * Ярослав может помочь Василисе. Из условия видно, что прямой связи между Сергеем и Василисой нет. Однако, нет и способа передать помощь через общих друзей, поскольку у них нет общих друзей. Ответ: нет