Степень вершины графа. Итоговый тест
Этот тест направлен на проверку знаний по теме "Графы. Степень вершины графа". Ключевые слова: степень вершины графа, рёбра графа, сумма степеней вершин графа.
Задание 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 друзей, чтобы это было возможно?