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

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

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


Информатика (1.2k баллов) | 35 просмотров
Дан 1 ответ
0 голосов

из каждой вершины выходит не менее трёх дуг, общее количество, стало быть — полтора , в нашем случае 39

(34 баллов)