В стране есть 19 городов. Некоторые пары городов соединены одной двусторонней дорогой. Известно, что из любого города в любой другой можно добраться ровно двумя различными способами (способом называется путь, состоящий из городов; никакие два города в нем не совпадают). Сколько всего дорог в стране?
Задача на топологию сетей. Нас удовлетворит топология Кольцо, т.к. до любого города можно добраться лишь 2 способами (через одну "дугу" и через вторую) и при этом города не будут совпадать. Таким образом дорога будет выглядеть как 19 угольник. 19 городов и соответственно 19 дорог.
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «В стране есть 19 городов. Некоторые пары городов соединены одной двусторонней дорогой. Известно, что из любого города в любой другой можно добраться ровно двумя различными способами (способом называется путь, состоящий из городов; никакие два города в нем не совпадают). Сколько всего дорог в стране?» от пользователя Вова Сом в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!