ТВ_7_27. Вершины и ребра. Степень вершины. Число рёбер и суммарная степень вершин. Примеры задач, вывод зависимости

Урок "Вершины и ребра. Степень вершины. Число рёбер и суммарная степень вершин. Примеры задач, вывод зависимости". Закрепление пройденного материала.

Задание 1

Рассмотрите граф и запишите степень вершины K.

Задание 2

Рассмотрите граф и запишите степень вершины B.

Задание 3

Рассмотрите граф и запишите степень вершины A.

Задание 4

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

Задание 5

Может ли количество вершин нечётной степени в каком­-нибудь графе равняться: а) 0 ; б) 3 ; в) 1000 ; г) 1001 ?

Задание 6

Сколько в графе рёбер, если в нём 5 вершин со степенями 1, 1, 2, 2, 2?

Задание 7

Сколько в графе рёбер, если в нём 5 вершин со степенями 0, 1, 2, 2, 3?

Задание 8

На конференцию собрались учёные. Могло ли оказаться так, что каждый из них знаком с шестью другими учёными, кроме пятерых, каждый из которых знаком ровно с тремя другими?