Задание № 4.387

Развивай мышление. Ответьте на вопросы, используя графы. а) Пять посёлков — Воробьёво, Горбово, Павлово, Михайлово и Иваново — соединены дорогами, как показано на рисунке 4.48, а. Какой посёлок соединён с каким? (Дорога — это ребро графа.) б) В спортивном зале собрались Витя, Ира, Петя, Галя и Максим (рис. 4.48, б). Оказалось, что каждый из детей знаком только с двумя другими. Кто с кем знаком? (Ребро графа означает «мы знакомы».) в) Можно ли использовать граф решения задачи а) для решения задачи б)? г) Составьте ещё задачу, которая решалась бы с помощью графов на рисунке 4.48, а, б. д) В концерте участвовали четверо шестиклассников, которые пели и играли на музыкальных инструментах. Кто из них пел, а кто играл (рис. 4.48, в)? (Красные рёбра графа исходят от певцов, а синие — от их аккомпаниаторов.)