Смотри, тут нужно вспомнить формулу суммы степеней вершин графа.
Краткое пояснение: Сумма степеней всех вершин графа равна удвоенному числу ребер.
- Пусть общее количество вершин равно n. Тогда половина вершин (n/2) имеют степень 3, а другая половина (n/2) имеют степень 4.
- Сумма степеней всех вершин: (n/2) * 3 + (n/2) * 4 = 3n/2 + 4n/2 = 7n/2.
- Эта сумма равна удвоенному числу ребер, то есть 2 * 42 = 84.
- Составим уравнение: 7n/2 = 84. Умножим обе части на 2: 7n = 168. Разделим обе части на 7: n = 24.
Ответ: 24