4. Задание. В графе 8 вершин, каждая степени 4. Сколько в этом графе рёбер?

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

\(8 \cdot 4 = 32\).

Каждое ребро учитывается дважды — по одному разу у каждой из его вершин. Поэтому число рёбер:

\(32 : 2 = 16\).

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