Персонаж ГДЗ — поиск ответов по фото

Вопрос:

В некотором графе 5 вершин, степени которых равны: 12; 5; 14; 10; 9. Сколько в этом графе рёбер?

Фотография

Ответ ассистента

Для решения задачи воспользуемся леммой о рукопожатиях, которая гласит: сумма степеней всех вершин графа равна удвоенному количеству рёбер. 1. Найдем сумму степеней вершин: $12 + 5 + 14 + 10 + 9 = 50$ 2. Так как сумма степеней равна $2 \times E$, где $E$ — количество рёбер, то: $2 \times E = 50$ $E = 50 / 2$ $E = 25$ Ответ: 25

Другие решения

Что ещё искали пользователи