Какой может быть сумма степеней вершин графа? Выбери все верные варианты ответа.

Привет! Давай разберемся с этим заданием про степени вершин графа.

Основное правило: Сумма степеней всех вершин графа равна удвоенному числу его ребер. Это значит, что сумма степеней всегда должна быть четным числом.

Теперь посмотрим на предложенные варианты:

• 54 — Четное число. Может быть.
• 103 — Нечетное число. Не может быть.
• 129 — Нечетное число. Не может быть.
• 306 — Четное число. Может быть.
• 21 — Нечетное число. Не может быть.

Таким образом, сумма степеней вершин графа может быть только четным числом.

Ответ: 54, 306