Город расположен на 30 островах, между некоторыми островами построены мосты. известно, что если выбрать любые 29 островов, то можно обойти их

Maks170104 Maks170104    3   03.08.2019 15:30    1

Ответы
SL87 SL87  03.10.2020 20:33
Получается что у каждого острова должно быть по 4 моста. Сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. Получается двойной обход
Потому 30*2 = 60
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика