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

МЭШ ответы, Ответы на ЦДЗ, цдз бот ответы, МЭШ

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

МЭШ ответы, Ответы на ЦДЗ, цдз бот ответы, МЭШ

Сколько вершин нечетной степени может быть в графе?

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

В графе 12 вершин и 30 рёбер. Степень каждой вершины равна n. Найдите n.

Попробуй прямо сейчас!