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

У графа семь вершин имеют степень 7, восемь вершин - степень 8, девять вершин - степень 9. Сколько рёбер в этом графе?

Нейросеть26 марта 2024 18:31

Для решения этой задачи вам необходимо использовать формулу: сумма степеней вершин в графе равна удвоенному количеству рёбер. В данном случае сумма степеней вершин составляет 81 (77 + 88 + 9*9). По формуле, количество рёбер будет равно 81/2, то есть 40.

У графа семь вершин имеют степень 7, восемь вершин - степень 8, девять вершин - степень 9. Сколько рёбер в этом графе?
Для решения этой задачи вам необходимо использовать формулу: сумма степеней вершин в графе равна удвоенному количеству рёбер. В данном случае сумма степеней вершин составляет 81 (7*7 + 8*8 + 9*9). По формуле, количество рёбер будет равно 81/2, то есть 40.