Олимпиадные задачи из источника «выпуск 2»

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

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

  б) Укажите все случаи, когда связность нарушается при отмене <i>n</i> рейсов.

Найдите все решения уравнения  ¹/_<i>x</i> + ¹/_<i>y</i> + ¹/_<i>z</i> = 1  в целых числах, отличных <nobr>от 1.</nobr>