В стране есть 19 городов. Некоторые пары городов соединены одной двусторонней до...

July 2022 1 16 Report

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

Answers & Comments

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

6 votes Thanks 6

Destroier Класс, спс)

Answers & Comments

na sorevnovaniyah vystuplenie sportsmena ocenivayut 5 ekspertov kazhdyj iz nih vysd0035972bd180c9d30f28fd7471e625e 60952

chastota diskretizacii pri semke video 60 hz iz skolkih kadrov budet sostoyat

igralnuyu kost d20 20 grannik s napisannymi na granyah chislami ot 1 do 20 podb2f49ea9e709066037d2db72f72db864 97086

opredelitekakoe kolichestvo teploty vydelit provodnik soprotivleniem 25 om po

napishite programmu kotoraya vyvodit pervoe slovo stroki

napishite programmu kotoraya vybiraet maksimalnoe i minimalnoe iz tryoh vvedyonny

napishite programmu kotoraya opredelyaet popala li tochka s zadannymi koordinatami40252b221b230287b726e32b7062c019 75316

opredelite moshnost lampy nakalivaniya soprotivleniem 484 om esli ona vklyuchena v

рекомендуемые вопросы

Helpful Links

Helpful Social