Лемма о рукопожатиях-01
Версия от: 31 января 2025 г. Автор: nart. Свойства: опубликована;

Условие

В Солнечной системе планируется следующее межпланетное сообщение: от Меркурия будут рейсы до Венеры, Земли и Юпитера, от Венеры - до Меркурия, Земли и Сатурна, от Земли - до Меркурия, Венеры, Марса, Юпитера и Сатурна, от Марса - до Земли, Юпитера, Сатурна и Урана. Кроме того, Юпитер будет связан с Сатурном, Ураном и Нептуном. На каждый рейс потребуется один космический корабль. Сколько кораблей понадобится?