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

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

Sw S Ученик (91), на голосовании 1 неделю назад
в графе 69 вершин, каждая - степени 18. Сколько рёбер в графе?
Голосование за лучший ответ
Ледяной Кристалл Мастер (1743) 1 месяц назад
В графе с 69 вершинами, где каждая вершина имеет степень 18, можно найти количество рёбер, применив теорему о сумме степеней вершин.

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

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

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

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