Город расположен ** 30 островах, между некоторыми островами построены мосты. Известно,...

0 голосов
32 просмотров

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


Информатика (20 баллов) | 32 просмотров
0

ответ 60

0

получается что у каждого острова должно быть по 4 моста. Сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. Получается двойной обход

Дан 1 ответ
0 голосов
Правильный ответ

Получается что у каждого острова должно быть по 4 моста. Сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. Получается двойной обход
Потому 30*2 = 60

(55.0k баллов)