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

Для решения этой задачи нарисуем граф, где вершины - это ребята, а ребра - дружба между ними. Итак, у нас есть следующие друзья: * Катя дружит с Марком и Никитой. * Варвара дружит с Марком и Таней. * Арсений дружит с Костей и Олегом. * Ксения дружит с Олегом. Может ли Катя помочь Олегу? Чтобы это определить, нам нужно посмотреть, есть ли путь от Кати к Олегу через друзей. Катя -> Марк -> Варвара -> Таня. Катя -> Никита Арсений -> Костя Арсений -> Олег -> Ксения Мы видим, что никто из друзей Кати не дружит с друзьями Олега. Следовательно, Катя не может помочь Олегу напрямую через дружбу. **Ответ: Нет, Катя не может помочь Олегу подготовиться к контрольной работе.**