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

Ответ: 23

Смотри, как это работает:

Сумма степеней всех вершин графа равна удвоенному числу ребер. Обозначим число ребер графа как E. Тогда:

\[\sum deg(v_i) = 2E\]

В графе 7 вершин степени 4 и 6 вершин степени 3, поэтому:

\[7 \cdot 4 + 6 \cdot 3 = 2E\] \[28 + 18 = 2E\] \[46 = 2E\] \[E = \frac{46}{2}\] \[E = 23\]

Ответ: 23