Постройте графы по условию задачи и ответьте на вопросы. 1. Ребята, которые дружат, могут помочь друг другу с подготовкой к контрольной работе. Известно, что, Костя дружит с Женей и Мариной, Яна с Женей и Сашей, Настя с Верой и Борей, Аня с Верой. Может ли Костя помочь Ане подготовиться к контрольной работе (да или нет)? 2. С кем Катя может поделиться секретом, не рискуя, что он станет известен кому-то другому (не может или имя)? Дружат: Катя и Света, Света и Рома, Катя и Дима, Юля и Света, Рома и Юля. 3. Острова соединены мостами, всего 7 островов. Мост между островами А и Б, между Би В, между Ги Д, между Е и Г, между Д и Ж, между Ди В. Можно ли добраться из с острова А, до острова Ж (нет или да с маршрутом)?

1. Дружба и помощь в подготовке к контрольной

Для начала, нужно понять, есть ли цепочка друзей, связывающая Костю и Аню.

• Костя дружит с Женей и Мариной.
• Аня дружит с Верой.
• Настя дружит с Верой и Борей.
• Яна дружит с Женей и Сашей.

Видим, что Костя дружит с Женей, а Яна тоже дружит с Женей. Но нет прямой связи между Костей и Аней через общих друзей.

Ответ: нет

2. Секреты Кати

Кате нужно поделиться секретом так, чтобы он не стал известен кому-то еще. Для этого нужно найти человека, с которым Катя дружит, но у этого человека нет общих друзей с другими друзьями Кати.

• Катя дружит со Светой и Димой.
• Света дружит с Катей, Ромой и Юлей.
• Рома дружит со Светой и Юлей.
• Юля дружит со Светой и Ромой.

Дима дружит только с Катей, и больше ни с кем из её круга общения не знаком.

Ответ: Дима

3. Острова и мосты

Нам нужно выяснить, можно ли добраться с острова А до острова Ж, зная, как соединены острова мостами.

• А и Б
• Б и В
• Г и Д
• Е и Г
• Д и Ж
• Д и В

Чтобы добраться с острова А до острова Ж, можно воспользоваться следующим маршрутом: А → Б → В → Д → Ж.

Ответ: да, А → Б → В → Д → Ж