Проверочная работа по предмету «Вероятность и статистика» в 7 классе
по теме «Графы»
ученика(цы) 7 ____ класса _________________________
В ариант 2
1.Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
А) 8 Б) 9 В) 7 Г) 10
2. В графе 21 рёбер, а каждая вершина имеет индекс 7. Сколько у него вершин?
А) 14 Б) 6 В) 8 Г) 12
3. В некотором графе 14 рёбер. Девять вершин имеют степень 2, а остальные вершины — степень 5. Сколько вершин степени 5 содержит граф?
А) 8 Б) 9 В) 6 Г) 2
4. В некотором графе 16 рёбер. Каждая вершина графа имеет степень 3 или степень 5, причём вершин степени 3 и степени 5 поровну. Сколько всего вершин содержит граф?
А) 8 Б) 4 В) 9 Г) 2
5. Сколько из изображенных на рисунке графов можно нарисовать, не отрывая карандаша от бумаги?
А) 2 Б) 1 В) 3 Г) 4
6.
Граф, не содержащий ни одной замкнутой ломаной, называют лесом. Пусть лес состоит из пяти деревьев и имеет В вершин и Р ребер. Чему равно В - Р?
А) 10 Б) 5 В) 15 Г) 0
7.
А) 16 Б) 18 В) 14 Г) 20
8.
А) 26 Б) 24 В) 13 Г) 15
9.
А) 18 Б) 15 В) 20 Г) 25
10. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля – Плутон, Плутон – Венера, Земля – Меркурий, Меркурий – Венера, Плутон – Меркурий, Уран – Нептун, Нептун – Сатурн, Сатурн – Юпитер, Юпитер – Марс, Марс – Уран и Марс-Венера. Можно ли добраться с Земли до Марса? В ответе запишите 1, если это возможно, или 0, если невозможно.
А) 1 Б) 0