В стране есть 19 городов. Некоторые пары городов соединены одной двусторонней дорогой. Известно, что из любого города в любой другой можно добраться ровно двумя различными способами (способом называется путь, состоящий из городов; никакие два города в нем не совпадают). Сколько всего дорог в стране?

Question

Информатика

Амельян

15 апреля, 05:45

В стране есть 19 городов. Некоторые пары городов соединены одной двусторонней дорогой. Известно, что из любого города в любой другой можно добраться ровно двумя различными способами (способом называется путь, состоящий из городов; никакие два города в нем не совпадают). Сколько всего дорог в стране?

+4

Ответы (1)

Знаете ответ?

Леонидка · Answer 1

Задача на топологию сетей. Нас удовлетворит топология Кольцо, т. к. до любого города можно добраться лишь 2 способами (через одну "дугу" и через вторую) и при этом города не будут совпадать. Таким образом дорога будет выглядеть как 19 угольник. 19 городов и соответственно 19 дорог.