Задание 5 Параграф 14 ГДЗ Семакин 9 класс (Информатика)

Гриша и Саша.
Глядя на полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому-то другому?
Саша может поделиться секретом без риска оглашения с Дашей.

Изобразим отношения дружбы в виде графа. Вершины графа — это одноклассники: Саша, Маша, Даша и Гриша. Рёбра соединяют тех, кто дружит:

• Саша — Маша;
• Саша — Даша;
• Маша — Гриша;
• Гриша — Саша.

Тогда у Саши есть связи с Машей, Дашей и Гришей. Но секрет можно доверить только тому, кто не связан с другими через прямую дружбу, чтобы он не передал его дальше. Такой вершиной является Даша: у неё есть связь только с Сашей.

Значит, Саша может поделиться секретом с Дашей, не рискуя, что он станет известен кому-то другому.

Ответ

С Дашей.