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