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

Ответ: 23

Решение:

Сумма степеней всех вершин графа равна удвоенному числу рёбер. То есть, если у нас есть граф с вершинами степеней d1, d2, ..., dn, то количество рёбер m можно найти по формуле:

\[m = \frac{d_1 + d_2 + ... + d_n}{2}\]

В нашем случае у нас есть 7 вершин степени 4 и 6 вершин степени 3. Подставим эти значения в формулу:

\[m = \frac{7 \cdot 4 + 6 \cdot 3}{2}\]

Считаем:

\[m = \frac{28 + 18}{2} = \frac{46}{2} = 23\]

Ответ: 23