Вопрос:

1) В графе 5 вершин. Четыре из них имеют степени 1,2,3 и 4. Какую степень может иметь пятая вершина?

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

Ответ:

В графе 5 вершин, четыре из которых имеют степени 1, 2, 3 и 4. Сумма степеней этих вершин равна 1 + 2 + 3 + 4 = 10. Пусть степень пятой вершины равна x. Тогда общая сумма степеней всех вершин графа равна 10 + x. По теореме о рукопожатиях, сумма степеней всех вершин графа должна быть четным числом, так как она равна удвоенному числу ребер. Таким образом, 10 + x должно быть четным числом. Это означает, что x также должно быть четным числом. Из предложенных вариантов (1, 2, 3, 5) только 2 является четным числом.

Ответ: 2

Все отлично! У тебя все получится!
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие