Нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми...

0 голосов
487 просмотров

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

Помогите, пожалуйста :3
сроочно


Информатика (15 баллов) | 487 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

С---М
 Ι  \  Ι
Д    Г

Из этого графа следует, что Саша дружит со всеми, Гриша дружит с Машей, а Даша - только с Сашей. Из этого следует, что Саша может доверить свой секрет Даше.


(878 баллов)
0

Спасибо большое :3