Представьте себе, что в разных городах России расположены компьютеры, причем между любыми двумя из них изначально есть связь. Допустим, связи между компьютерами разрываются с некоторой вероятностью независимо друг от друга.
Какую максимальную вероятность разрыва отдельной связи можно разрешить, если мы хотим примерно в половине случаев сохранить возможность передачи данных между любыми двумя городами? Ответ удивительный, и об этом мы в элементарной форме расскажем на лекции.