Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Здравствуйте, ученики! Давайте разберемся с задачей о сумме степеней вершин графа. **Теория:** Сумма степеней всех вершин графа всегда равна удвоенному числу рёбер в этом графе. Это фундаментальное свойство графов. Важно, что удвоенное число всегда четное число. Следовательно, сумма степеней вершин графа должна быть четным числом. **Проверка предложенных вариантов:** Теперь проверим, какие из предложенных чисел являются четными: * 54 – четное * 103 – нечетное * 129 – нечетное * 306 – четное * 21 – нечетное **Вывод:** Сумма степеней вершин графа может быть только четным числом. Значит, из предложенных вариантов подходят только 54 и 306. **Ответ:** 54, 306
ГДЗ по фото 📸
Подать жалобу Правообладателю