Вопрос:

В некотором графе 6 вершин со степенями: 0, 1, 2, 3, 2, 2. Сколько рёбер в этом графе?

Фотография

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

**Ответ: 5** Для решения этой задачи воспользуемся «Леммой о рукопожатиях»: сумма степеней всех вершин графа равна удвоенному количеству его рёбер. 1. Сложим степени всех вершин: $0 + 1 + 2 + 3 + 2 + 2 = 10$. 2. Так как сумма степеней равна $2E$ (где $E$ — количество рёбер), разделим полученную сумму на 2: $10 : 2 = 5$.

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

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