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