Question: what are key characteristics of random graphs?
Answer: In mathematics, random graph is the general term to refer to probability distributions over graphs. ... The theory of random graphs lies at the intersection between graph theory and probability theory. From a mathematical perspective, random graphs are used to answer questions about the properties of typical graphs.