9. Tun 9 № 3116 У графа вершин степени 4 и еще верни степени 3. Других вершин ном графе пет Сознаю ребер в этом графе

Пусть в графе x вершин степени 4 и y вершин степени 3. Тогда сумма степеней всех вершин равна 4x + 3y. По условию, x = 7 и y = 9. Сумма степеней всех вершин: \[4 \cdot 7 + 3 \cdot 9 = 28 + 27 = 55\] Количество рёбер в графе равно половине суммы степеней всех вершин: \[\frac{55}{2} = 27.5\] Поскольку количество рёбер должно быть целым числом, в условии задачи есть ошибка. Предположим, что количество вершин степени 3 равно 8. Тогда: Сумма степеней всех вершин: \[4 \cdot 7 + 3 \cdot 8 = 28 + 24 = 52\] Количество рёбер в графе: \[\frac{52}{2} = 26\]

Ответ: 26