Пусть x - количество вершин в графе.
Тогда $$\frac{x}{2}$$ вершин имеют степень 3, и $$\frac{x}{2}$$ вершин имеют степень 4.
Сумма степеней всех вершин равна удвоенному числу ребер:
$$3 \cdot \frac{x}{2} + 4 \cdot \frac{x}{2} = 2 \cdot 56$$
$$ \frac{3x}{2} + \frac{4x}{2} = 112$$
$$ \frac{7x}{2} = 112$$
$$7x = 224$$
$$x = \frac{224}{7}$$
$$x = 32$$
Ответ: 32