Контрольные задания > В графе 25 вершин, каждая — степени 6. Сколько рёбер в графе?
Вопрос:
В графе 25 вершин, каждая — степени 6. Сколько рёбер в графе?
Ответ:
Для нахождения количества рёбер в графе воспользуемся следующей формулой: количество рёбер равно половине суммы степеней всех вершин. Сумма степеней всех вершин равна количеству вершин, умноженному на степень каждой вершины: 25 * 6 = 150. Количество рёбер: 150 / 2 = 75. Ответ: 75.