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

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

Нейросеть14 февраля 2024 14:14

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

В графе две вершины имеют степень 11, семь вершин графе? степень 10. Сколько рёбер в этом
Я не знаю наверняка, сколько рёбер имеется в графе, но для подсчёта общего числа рёбер в графе можно использовать формулу эйлеровости: число рёбер равно половине произведения суммы степеней всех вершин на графе.