Встране 100 городов. между любыми двумя либо нет соединения, либо наложено авиасообщение, либо есть железная дорога (одновременно и авиасообщения, и железной дороги быть не может). известно, что если два города соединены с третьим железной дорогой, то между ними есть авиалиния. а если два города соединены с третьим авиалиниями, то между ними есть железная дорога. из-за стихийного бедствия отменили все авиарейсы в стране. правительство постановило в некоторых городах разместить центры гуманитарной , причём так, чтобы из каждого города можно было добраться в подобный центр. докажите, что необходимо открыть хотя бы 20 таких центров.

egorjanov2200    3   06.10.2019 18:46    7