Random networks are mathematical representations where nodes (individuals) are connected by edges (interactions) that are formed at random. These networks are crucial in understanding how diseases spread, as they provide a simplified yet powerful way to model the complexity of real-world interactions.