Олимпиадные задачи по математике
Между некоторыми из 2<i>n</i> городов установлено воздушное сообщение, причём каждый город связан (беспосадочными рейсами) не менее чем с <i>n</i> другими.
а) Докажите, что если отменить любые <i>n</i> – 1 рейсов, то всё равно из любого города можно добраться в любой другой на самолётах (с пересадками).
б) Укажите все случаи, когда связность нарушается при отмене <i>n</i> рейсов.