N. Alon and J. Spencer, “The Probabilistic Method”, John Wiley and Sons,
1992.

B. Bollobas, “Random Graphs”, Academic Press, 1985.

R. Motwani and P. Raghavan, “Randomized Algorithms”, Cambridge University
Press, 1995.

W. Feller: "An Introduction to Probability Theory and Its Applications", volume I, John Wiley & Sons, 1968.

F. Harary: "Graph Theory", Addison - Wesley, 1969.

B. Andrasfai: "Introductory Graph Theory", ...

R. Graham, D. Knuth, O. Patashnik: "Concrete Mathematics", Addison - Wesley, 1989.

C. Liu: "Introduction to Combinatorial Mathematics", McGraw - Hill, 1968.