Takes a look at the application of random graphs to pattern recognition. This work presents examples of applications of the graphs studied, as well as the theoretical treatment of their properties; and a compilation of topics in discrete mathematics, pattern recognition, and machine learning.