Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2885431
А
Аноним
04 марта 2025 06:46 · публичный вопрос
А
Аноним

найди, сколько рёбер в графе, суммарная степень вершин которого равна 84

Ответ нейросети
04 марта 2025 06:46

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

\[ \sum_{v \in V} \deg(v) = 2E \]

где \(E\) — количество рёбер, а \(\deg(v)\) — степень вершины \(v\).

Если суммарная степень вершин равна 84, то мы можем записать:

\[ 2E = 84 \]

Отсюда находим \(E\):

\[ E = \frac{84}{2} = 42 \]

Таким образом, в графе 42 рёбра.