ТВ_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

Запишите сумму степеней вершин графа.