Степень вершины графа. Чётность суммы степеней
Тест направлен на проверку планируемых результатов по теме «Вершины и рёбра графа. Степень (валентность) вершины графа».
Задание 1
Чему равна сумма степеней графа, если число его рёбер равно 23?
Задание 2
В некотором графе семь вершин, степени которых равны 1, 2, 2, 2, 2, 3, 4. Сколько всего рёбер в этом графе?
Задание 3
В графе 5 вершин, каждая из которых имеет степень 6. Сколько у него рёбер?
Задание 4
Определите степень вершиныданного графа.
Задание 5
Из предложенных высказываний выберите все верные.
Задание 6
Выберите на рисунке вершины графа, степень которых равна 4.
Задание 7
Определите степень вершиныданного графа.
Задание 8
Определите сумму степеней вершин данного графа.