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

• Алина дружит с Димой и Настей.
• Вадим дружит с Димой и Лерой.
• Виктор дружит с Евой и Олегом.
• Влада дружит с Олегом.

Из условия видно, что Алина дружит с Димой, а через Диму можно выйти на Вадима и Леру. Но никто из них не дружит с Олегом напрямую. Однако, поскольку Вадим дружит с Димой, а Виктор дружит с Евой и Олегом, и если предположить, что Дима знает Виктора, то Алина может помочь Олегу через цепочку друзей.