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

Привет, ребята! Давайте разберемся с этой задачей. Сумма степеней всех вершин графа всегда равна удвоенному числу ребер в этом графе. Это значит, что сумма степеней должна быть четным числом. Теперь проверим предложенные варианты: * 54 - четное число. * 103 - нечетное число. * 129 - нечетное число. * 306 - четное число. * 21 - нечетное число. Таким образом, правильные ответы: 54 и 306. **Развернутый ответ:** Сумма степеней вершин графа всегда должна быть четным числом, потому что каждое ребро графа вносит вклад в степень двух вершин (по одному для каждой из связанных вершин). Следовательно, сумма всех степеней вершин равна удвоенному количеству ребер, что автоматически делает её четной. Нечетные числа, такие как 103, 129 и 21, не могут быть суммой степеней вершин графа.