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

Воспользуемся леммой о рукопожатиях (теорема о сумме степеней вершин).

Сумма степеней всех вершин графа равна удвоенному числу его ребер.

В данном графе:

• 7 вершин степени 4, суммарная степень этих вершин: 7 * 4 = 28.
• 6 вершин степени 3, суммарная степень этих вершин: 6 * 3 = 18.

Общая сумма степеней всех вершин графа равна 28 + 18 = 46.

По лемме о рукопожатиях, удвоенное число ребер равно 46.

Следовательно, число ребер равно 46 / 2 = 23.

Ответ: 23