Рассмотрите граф и запишите степень вершины A.
ПОЛУЧИТЬ ОТВЕТ Рассмотрите граф и запишите степень вершины B.
Рассмотрите граф и запишите степень вершины K.
Рассмотрите граф и запишите сумму степеней вершин.
Может ли количество вершин нечётной степени в каком-нибудь графе равняться:
Сколько в графе рёбер, если в нём 5 вершин со степенями 0, 1, 2, 2, 3?
Сколько в графе рёбер, если в нём 5 вершин со степенями 1, 1, 2, 2, 2?
На конференцию собрались учёные. Могло ли оказаться так, что каждый из них знаком с шестью другими учёными, кроме пятерых, каждый из которых знаком ровно с тремя другими?
