Random graphs are mathematical structures used to model complex networks, where edges are formed between nodes based on some probability. These graphs are crucial in understanding the behavior of real-world networks, such as social networks or the internet, and help in studying properties like connectivity, clustering, and network resilience.