ТВ_8_19. Число ребер и суммарная степень вершины. Вывод зависимости
Урок "Число ребер и суммарная степень вершины. Вывод зависимости". Закрепление пройденного материала.
Задание 1
Сколько в графе рёбер, если в нём 6 вершин со степенями: а) 1, 1, 2, 2, 2, 4; б) 0, 2, 3, 3, 4, 4? а) б)
Задание 2
В графе 12 вершин и 30 рёбер. Степень каждой вершины равна n. Найдите n.
Задание 3
Рассмотрите граф и запишите степень вершины: а) C ; б) D ; в) E .
Задание 4
Сколько вершин нечетной степени может быть в графе?
Задание 5
Запишите сумму степеней вершин графа.