Номер 4.387 — ГДЗ математика 6 класс Виленкин

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

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