финикийский_торговец, так логично же, уменьшаем связность графа по которому движется зараза чем затрудняем её движение.

А исследование, даже не знаю, честно.