Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

В графе 69 вершин, каждая - степени 18. Сколько рёбер в графе?

Sw S Ученик (85), открыт 1 день назад
в графе 69 вершин, каждая - степени 18. Сколько рёбер в графе?
2 ответа
Ледяной Кристалл Знаток (453) 1 день назад
В графе с 69 вершинами, где каждая вершина имеет степень 18, можно найти количество рёбер, применив теорему о сумме степеней вершин.

Сумма степеней всех вершин равна удвоенному числу рёбер:
Сумма степеней = 2 * Количество рёбер

У нас 69 вершин, каждая с degree 18:
69 * 18 = 2 * Количество рёбер

Решаем уравнение:
1242 = 2 * Количество рёбер
Количество рёбер = 1242/2 = 621

Ответ: В графе 621 рёбра.
YRkazaksalЗнаток (371) 1 день назад
два типа с котами на аватарке дали одинаковый овтет.
YRkazaksal Знаток (371) 1 день назад
Я не уверен в том что это правильно.
Похожие вопросы