Вернуться к содержанию учебника
№4.387 учебника 2023-2024 (стр. 70):
Развивай мышление. Ответьте на вопросы, используя графы.
а) Пять посёлков - Воробьево, Горбово, Павлово, Михайлово и Иваново - соединены дорогами, как показано на рисунке 4.48, а. Какой поселок соединен с каким (Дорога - это ребро графа).
б) В спортивном зале собрались Витя, Ира, Петя, Галя и Максим (рис. 4.48, б). Оказалось, что каждый из детей знаком только с двумя другими. Кто с кем знаком? (Ребро графа означает "мы знакомы").
в) Можно ли использовать граф решения задачи а) для решения задачи б)?
г) Составьте еще задачу, которая решалась бы с помощью графов на рисунке 4.48, а, б.
д) В концерте участвовали четверо шестиклассников, которые пели и играли на музыкальных инструментах. Кто из них пел, а кто играл (рис. 4.48, в)? (Красные ребра графа исходят от певцов, а синие - от аккомпаниаторов.)
№4.387 учебника 2023-2024 (стр. 70):
Существуют специальные схемы (рис.4.48), которые используются при решении некоторых типов математических задач. Эти схемы называют графами, точки - вершинами графа, а отрезки и дуги - ребрами графа.
№4.387 учебника 2023-2024 (стр. 70):
а) Соединены:
Воробьево соединено с Иваново и Горбово;
Горбово соединено с Воробьево и Павлово;
Павлово соединено с Горбово и Михайлово;
Михайлово соединено с Павлово и Иваново;
Иваново соединено с Михайлово и Воробьево.
б) Витя знаком с Ирой и Галей;
Галя знакома с Витей и Петей;
Петя знаком с Галей и Максимом;
Максим знаком с Петей и Ирой,
Ира знакома с Витей и Максимом.
в) Да, можно использовать граф решения задачи а) для решения задачи б).
г) Девочки Валя, Инна, Полина, Галя и Маша обменялись конфетами. При этом, каждая девочка обменялась только с двумя другими девочками. Кто с кем обменялся конфетами?
д) А и В - пели, Б и Г - играли.
Вернуться к содержанию учебника