Задача
№ 12754
Графы
Ур. 5
Московская олимпиада школьников по вероятности и статистике, 10–11 классы, отборочный этап 2023/24 уч. г., задача 9
В графе 8 вершин, нет петель, и две любые вершины были связаны единственным ребром (такой граф называется полным). Выбрали 11 случайных рёбер и удалили их. Найдите вероятность того, что получившийся граф по-прежнему связный (то есть найдется путь между любыми двумя вершинами). Результат округлите до тысячных.
Ответ:
Решение: