Условие

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

Показать решение