Гдз по математике за 6 класс Виленкин, Жохов, Чесноков ответ на номер № 4.387
Авторы: Виленкин Н.Я., Жохов В.И., Чесноков А.С., Александрова Л.А., Шварцбурд С.И.
Тип книги: Учебник
Год: 2021-2024
Часть: 1, 2
Развивай мышление. Ответьте на вопросы, используя графы.
а) Пять посёлков — Воробьёво, Горбово, Павлово, Михайлово и Иваново — соединены дорогами, как показано на рисунке 4.48, а. Какой посёлок соединён с каким? (Дорога — это ребро графа.)
б) В спортивном зале собрались Витя, Ира, Петя, Галя и Максим (рис. 4.48, б). Оказалось, что каждый из детей знаком только с двумя другими. Кто с кем знаком? (Ребро графа означает «мы знакомы».)
в) Можно ли использовать граф решения задачи а) для решения задачи б)?
г) Составьте ещё задачу, которая решалась бы с помощью графов на рисунке 4.48, а, б.
д) В концерте участвовали четверо шестиклассников, которые пели и играли на музыкальных инструментах. Кто из них пел, а кто играл (рис. 4.48, в)? (Красные рёбра графа исходят от певцов, а синие — от их аккомпаниаторов.)