Percolation, complete graph, large deviations, rate function, giant component, connectivity, loopless graph