Задание 6. Реши задачу с помощью построения графа. Учитель попросил ребят, которые дружат, помочь друг другу с подготовкой к проверочной работе. Известно, что Алёна дружит с Даней и Дашей, Ася – с Даней и Тосей, Алексей – с Женей и Алиной, Кирилл – с Алиной. Может ли Алёна помочь Алине подготовиться к проверочной работе?

Решим задачу с помощью построения графа.

Представим каждого ребенка в виде вершины графа, а факт дружбы - в виде ребра между соответствующими вершинами.

Алёна дружит с Даней и Дашей. Значит, есть ребра между Алёной и Даней, Алёной и Дашей.

Ася дружит с Даней и Тосей. Значит, есть ребра между Асей и Даней, Асей и Тосей.

Алексей дружит с Женей и Алиной. Значит, есть ребра между Алексеем и Женей, Алексеем и Алиной.

Кирилл дружит с Алиной. Значит, есть ребро между Кириллом и Алиной.

Теперь посмотрим, есть ли путь между Алёной и Алиной через общих друзей.

Алёна дружит с Даней, но Даня не дружит с Алиной.

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

Ответ: Нет, Алёна не может помочь Алине подготовиться к проверочной работе.