In this talk we will briefly overview classical results on Erdos-Renyi random graphs and discuss various topological aspects of random graphs focusing on the following questions: How does the genus of a random graph change as the edge density increases? How does a topological constraint (such as being planar) influence the global and local structure of a random graph (e.g., the largest component and local weak limits)?