В.4. В некотором графе 5 вершин. а) Сколько всего ребер в графе, степени вершин которого равны 1, 2, 3, 1, 3? Ответ: 6) Сколько всего ребер в графе, степени вершин которого равны 4, 2, 1, 3, 4? Ответ:

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: а) 5, б) 7

Краткое пояснение: Используем теорему о сумме степеней вершин.

Разбираемся:

а) Сумма степеней вершин равна 1 + 2 + 3 + 1 + 3 = 10. Количество ребер равно половине суммы степеней вершин, то есть 10 / 2 = 5.
б) Сумма степеней вершин равна 4 + 2 + 1 + 3 + 4 = 14. Количество ребер равно половине суммы степеней вершин, то есть 14 / 2 = 7.

Ответ: а) 5, б) 7

Математика — «Цифровой атлет»

Achievement unlocked: Домашка закрыта

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Стань легендой класса: поделись решением с теми, кто в танке