Ответ:

Сумма степеней всех вершин равна 7 · 4 + 6 · 3 = 28 + 18 = 46.

По лемме о рукопожатиях сумма степеней вершин графа равна удвоенному числу рёбер. Поэтому число рёбер: 46 : 2 = 23.

Ответ: 23 ребра.