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

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

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

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

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

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

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

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

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