Оптимизация транспортной инфраструктуры: как сократить количество тропинок и авиалиний

Деревня с 20 домами и тропинками:

1. В деревне 20 домов.
2. Между некоторыми домами проложены тропинки.
3. Можно пройти от любого дома к любому другому единственным образом.
4. Сколько всего тропинок проложено в деревне?

Города государства с 30 городами и авиалиниями:

1. Всего 30 городов в государстве.
2. Города соединены прямыми авиалиниями.
3. Правительство решило сократить количество авиалиний.
4. Необходимо сохранить возможность долететь из любого города в любой другой, возможно, с пересадками.
5. Какое наибольшее количество авиалиний можно закрыть?

Оптимизация транспортной инфраструктуры является важным шагом для экономии ресурсов и повышения эффективности. В случае с деревней необходимо рассмотреть все возможные комбинации тропинок между домами, чтобы определить общее количество тропинок. В случае с городами государства необходимо найти оптимальное количество авиалиний, которые можно закрыть, сохраняя при этом доступность для пассажиров.