№8. Количество столбов в городе равно 50, некоторые из них соединены кабелями, проводящими электричество. От каждого столба должно отходить по 18 кабелей. Сколько всего нужно кабелей?

Question

Вопрос:

№8. Количество столбов в городе равно 50, некоторые из них соединены кабелями, проводящими электричество. От каждого столба должно отходить по 18 кабелей. Сколько всего нужно кабелей?

Ответ:

Accepted Answer

Сумма степеней всех вершин равна 50 * 18 = 900. Поскольку сумма степеней вершин равна удвоенному числу рёбер (кабелей), то общее число кабелей равно 900 / 2 = 450. Ответ: 450.

Ответ:

Похожие