№ 12751

На плоскости 20 точек были попарно связаны между собой отрезками (рёбрами) — каждая точка с каждой другой. Затем случайным образом выбрали 35 рёбер и удалили их. Найдите вероятность того, что получившийся граф связен (то есть из любой точки можно дойти до любой другой по рёбрам).
Такую конструкцию, состоящую из точек и отрезков (прямых или кривых линий), связывающих некоторые из точек, в математике называют графом. Точки называют вершинами, а отрезки — рёбрами графа.