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

Задача

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

Подробный ответ

Изобразим отношения дружбы в виде графа: вершины — это одноклассники, а рёбра — связи между ними.

Получаем связи:

$$\text{Саша} \leftrightarrow \text{Маша}$$
$$\text{Саша} \leftrightarrow \text{Даша}$$
$$\text{Маша} \leftrightarrow \text{Гриша}$$
$$\text{Гриша} \leftrightarrow \text{Саша}$$

Тогда у Саши есть друзья: Маша, Даша и Гриша. Чтобы секрет не стал известен кому-то другому, его можно доверить только тому, кто не связан с остальными друзьями Саши.

Такой одноклассник — Даша: она дружит только с Сашей и не связана с Машей и Гришей.