В графе 39 вершин каждая степини14 сколько рёбер в графе

Чтобы найти количество рёбер в графе, где каждая из 39 вершин имеет степень 14, мы можем воспользоваться известной теоремой о степени вершин в графе.

Шаг 1: Определение степени вершин

Степень вершины в графе — это количество рёбер, связанных с этой вершиной. В данном случае каждая из 39 вершин имеет степень 14.

Шаг 2: Определение суммы степеней

Чтобы найти общее количество рёбер в графе, сначала найдем общую сумму степеней всех вершин. Это делается по формуле:

\[ \text{Сумма степеней} = \text{Количество вершин} \times \text{Степень каждой вершины} \]

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

\[ \text{Сумма степеней} = 39 \times 14 = 546 \]

Шаг 3: Применение теоремы о рёбер

Согласно теореме о рёбер, сумма всех степеней в графе равна удвоенному количеству рёбер. Это означает:

\[ \text{Сумма степеней} = 2 \times \text{Количество рёбер} \]

Обозначим количество рёбер как \( E \). Тогда у нас получается уравнение:

\[ 546 = 2E \]

Шаг 4: Решение уравнения

Теперь решим это уравнение для \( E \):

\[ E = \frac{546}{2} = 273 \]

Ответ

Таким образом, в графе с 39 вершинами, каждая из которых имеет степень 14, содержится 273 ребра.