Условие:

4.386. Развивай мышление. Ответьте на вопросы, используя графы.

а) Пять посёлков — Воробьёво, Горбово, Павлово, Михайлово и Иваново — соединены дорогами, как показано на рисунке 47, а. Какой посёлок соединён с каким? (Дорога — это ребро графа.)

б) В спортивном зале собрались Витя, Ира, Петя, Галя и Максим (рис. 47, б). Оказалось, что каждый из детей знаком только с двумя другими. Кто с кем знаком? (Ребро графа означает «мы знакомы».)

в) Можно ли использовать граф решения задачи а) для решения задачи б)?

г) Составьте ещё задачу, которая решалась бы с помощью графов на рисунке 47, а, б.

д) В концерте участвовало четверо шестиклассников, которые пели и играли на музыкальных инструментах. Кто из них пел, а кто играл (рис. 47, в)? (красные рёбра графа исходят от певцов, а синие — от их аккомпаниаторов.)