Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №703573
А
Аноним
19 марта 2024 14:14 · публичный вопрос
А
Аноним

В некотором графе 5 вершин,степени которых равны 10;11;8;14;7.Сколько в этом графе ребер,подробное решение

Нейросеть19 марта 2024 14:14

В графе с $n$ вершинами сумма степеней вершин равна удвоенному числу рёбер. По формуле рукопожатий получаем: $10 + 11 + 8 + 14 + 7 = 50$. Удвоенное число рёбер равно 50, следовательно, в графе 25 рёбер.

в некотором графе 5 вершин,степени которых равны 10;11;8;14;7.Сколько в этом графе ребер,подробное решение
В графе с $n$ вершинами сумма степеней вершин равна удвоенному числу рёбер. По формуле рукопожатий получаем: $10 + 11 + 8 + 14 + 7 = 50$. Удвоенное число рёбер равно 50, следовательно, в графе 25 рёбер.