Задача на графы

Задача на графы

Автор: Габбасова Гульгена Абсадеевна,

учитель информатики

Вероника, Даша и Катя создают школьный проект на тему отношения между людьми. По пути домой, они провели опрос среди пассажиров трамвая. Они обнаружили три типа отношений: близнецы, друзья одноклассники. Вероника соединила близнецов красной сплошной линией, Даша соединила друзей черной точечной линией, а Катя соединила одноклассников зеленой пунктирной линией. Учитель сказала, что одна только из детей указала верное соединение. Какой тип отношений представлен на схеме верно?

А. близнецы Б. одноклассники В. Друзья

Г. Учитель неправ. Более одного человека сделали свою часть работы верно.

Решение

Ответ А ошибочный. Так как, два звена выходят из одной вершины. Невозможно быть близнецом с двумя разными людьми.

Решение

Ответ Б ошибочный. Так как, если один является одноклассником нескольких человек, то каждый из этой группы будет одноклассником остальных. Однако справа на схеме мы видим трех человек, один из которых является одноклассником двух других, которые между собой одноклассниками не являются!!!

Решение

Сеть друзей правильна.