Графы
Образовательный тест для учащихся 5 - 7 классов. Данный материал может быть рекомендован также для занятий математических кружков.
Задание 1
Семь друзей пожали друг другу руки. Сколько всего было сделано рукопожатий?
Задание 2
Может ли в государстве, в котором из каждого города выходят 7 дорог, быть ровно 50 дорог?
Задание 3
Могут ли степени вершин в графе быть равны 7; 6; 5; 4; 4; 3; 3; 2 ?
Задание 4
В классе 30 человек. Может ли быть так, что 9 из них имеют по 3 друга в этом классе, 11 - по 4 друга, а 10 - по 5 друзей?
Задание 5
Какие из этих фигур можно нарисовать одним росчерком, не отрывая карандаша от бумаги и не проводя по одной линии дважды? В ответе укажите номера графов в порядке возрастания без запятых, пробелов и других разделителей , например, 15.