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

Вопрос:

У графа 7 вершин степени 4 и еще 6 вершин степени 3. Других вершин в этом графе нет. Сколько ребер в этом графе?

Фотография

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

Решение задач основано на лемме о рукопожатиях: сумма степеней всех вершин графа равна удвоенному количеству его ребер ($2E = \sum \text{deg}(v)$). **Задача 2:** 1. Сумма степеней вершин: $7 \cdot 4 + 6 \cdot 3 = 28 + 18 = 46$. 2. Количество ребер: $46 / 2 = 23$. **Ответ: 23** **Задача 3:** 1. Сумма степеней вершин: $4 \cdot 3 = 12$. 2. Количество ребер: $12 / 2 = 6$. **Ответ: 6**

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

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