Чтобы найти количество рёбер в графе с заданным количеством вершин и степенями вершин, можно воспользоваться следующей формулой:
\[ E = \frac{1}{2} \sum_{i=1}^{n} d_i \]
где:
- \(E\) — количество рёбер в графе,
- \(n\) — количество вершин,
- \(d_i\) — степень вершины \(i\).
В данном случае:
- количество вершин \(n = 39\),
- каждая вершина имеет степень \(d = 14\).
Сначала найдем сумму всех степеней вершин. Поскольку у нас 39 вершин, каждая из которых имеет степень 14, то:
\[ \sum_{i=1}^{n} d_i = 39 \times 14 = 546. \]
Теперь подставим полученное значение в формулу для определения количества рёбер:
\[ E = \frac{1}{2} \times 546 = 273. \]
Таким образом, в графе с 39 вершинами, каждая из которых имеет степень 14, находится 273 рёбер.