Иван

Поделиться

Пожаловаться

Математика

Решать некоторые математические задачи помогают специальные схемы, состоящие из точек и соединяющих их дуг или стрелок рис. 91). Такие схемы называют графами, точки называют вершйнами графа, а дуги — рёбрами графа. Ответьте на вопросы, используя графы.

а) В спортивном зале собрались Витя, Коля, Петя, Серёжа и Максим (рис. 91, а). Оказалось, что каждый из мальчиков знаком только с двумя другими. Кто с кем знаком? (Ребро графа означает «мы знакомы».)

б) Во дворе гуляют братья и сёстры одной семьи. Кто из этих детей мальчики, а кто девочки (рис. 91,б)? (Пунктирные рёбра графа исходят от сестёр, а сплошные — от братьев.)