Cat CDZ

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

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

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

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

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

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

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

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

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