Промежуточная аттестация по предмету "Вероятность и статистика", 7 класс по теме "Графы"

    Проверочная работа по предмету «Вероятность и статистика» в 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