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

Задача

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

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

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

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

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

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

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