Степень вершины графа. Итоговый тест

Этот тест направлен на проверку знаний по теме "Графы. Степень вершины графа". Ключевые слова: степень вершины графа, рёбра графа, сумма степеней вершин графа.

Задание 1

В графе 140 рёбер. Степень каждой вершины равна 7. Найдите количество вершин.

Задание 2

Сформулируйте следствие теоремы о сумме степеней графа. Числографа всегда.

Задание 3

В графе 4 вершины, степени которых равны 3, 6, 2, 7. Сколько в этом графе рёбер?

Задание 4

В графе 3 вершины, каждая степени 6. Сколько рёбер в графе?

Задание 5

Вставьте пропущенное слово в определение. Степенью вершины называется количество, исходящих из этой вершины.

Задание 6

В некотором графе 14 рёбер. Каждая вершина графа имеет степень 2 или степень 5, причём вершин степени 2 и степени 5 поровну. Других вершин в этом графе нет. Сколько всего вершин содержит граф?

Задание 7

На концерте каждую песню исполняли двое певцов, и никакая пара не выступала вместе более одного раза. Всего было 12 артистов, каждый выступил по 5 раз. Сколько часов продолжался концерт, если продолжительность одного номера с выходом на сцену занимает 3,5 минуты?

Задание 8

В фирме 50 компьютеров, некоторые пары компьютеров должны быть соединены кабелями. От каждого компьютера должно отходить по 8 кабелей. Сколько рублей затратит фирма на покупку необходимого количества кабелей, если стоимость одного кабеля 230 рублей?

Задание 9

В области 15 деревень. Какое минимальное количество дорог должно быть в области, чтобы можно было добраться из любой деревни в любую другую, если каждая деревня соединена дорогами не менее чем с семью другими деревнями?

Задание 10

В классе 30 человек. Известно, что 9 из них имеют по 3 друга (в этом классе), 11 — по 4 друга. Каково минимальное количество учеников, которые должны иметь по 5 друзей, чтобы это было возможно?