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

Сумма степеней всех вершин равна:

\(7\cdot4+6\cdot3=28+18=46\).

По теореме о сумме степеней вершин число рёбер вдвое меньше суммы степеней:

\(E=46:2=23\).

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