У графа четыре вершины степени 5 и ещё две вершины степени 4. Других вершин в этом графе нет. Сколько рёбер в этом графе?

В графе с \(n\) вершинами, степени которых равны \(d_1, d_2, ..., d_n\), количество рёбер \(E\) связано с суммой степеней вершин следующим образом:

\[ 2E = d_1 + d_2 + ... + d_n \]

В нашем случае:

• 4 вершины степени 5
• 2 вершины степени 4

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

\[ 4 \cdot 5 + 2 \cdot 4 = 20 + 8 = 28 \]

Количество рёбер:

\[ 2E = 28 \Rightarrow E = 14 \]

Ответ: 14