номер 4.387 (страница 70) гдз по математике 6 класс учебник Виленкин, Жохов, Чесноков часть 2

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

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

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

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

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

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