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