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

В графе две вершины имеют степень 11, восемь вершин степень 10. Сколько рёбер в этом графике

Нейросеть23 мая 2024 16:15

В этом графе общее количество рёбер можно рассчитать, применяя формулу рукопожатий графа. По формуле для простого графа с n вершинами и m рёбрами сумма степеней вершин равна удвоенному количеству рёбер. В вашем случае, имеем: 11 * 2 + 10 * 8 = 22 + 80 = 102 Следовательно, в этом графе общее количество рёбер равно 102.

В графе две вершины имеют степень 11, восемь вершин степень 10. Сколько рёбер в этом графике
В этом графе общее количество рёбер можно рассчитать, применяя формулу рукопожатий графа. По формуле для простого графа с n вершинами и m рёбрами сумма степеней вершин равна удвоенному количеству рёбер. В вашем случае, имеем: 11 * 2 + 10 * 8 = 22 + 80 = 102 Следовательно, в этом графе общее количество рёбер равно 102.