4. В графе семь вершин имеют степень 2, две вершины — степень 4 и две вершины — степень 7. Сколько рёбер в этом графе?

Найдём сумму степеней вершин:

\(7\cdot2+2\cdot4+2\cdot7=14+8+14=36\).

Число рёбер равно половине суммы степеней:

\(E=36:2=18\).

Ответ: 18 рёбер.