Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Город расположен на 26 островах, между…

Город расположен на 26 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 25 островов, то можно обойти их один за - вопрос №2142199

другим, побывав на каждом острове по разу, и в конце вернуться на начальный остров. Какое минимальное количество мостов может быть в таком городе?
Николай
28.09.16
Учеба и наука / Информатика
1 ответ

Ответы

Вилия

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

Еva
от 100 p.
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее