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

Question

Информатика

Маркеллина

17 декабря, 13:23

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

+5

Ответы (1)

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

Лина · Answer 1

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

Потому 30*2 = 60