🎴 Flashcard Mode
Random Graphs
Card1 / 14
Mastered0
Review0
QuestionClick to flip
What is the expected number of edges in a random graph with (n) vertices and (p) probability of an edge between any two vertices?
AnswerClick to flip back
A
\(n(n-1)p/2\)
💡 Explanation:
The expected number of edges in a random graph is given by the formula (E(X) = np), where (n) is the number of vertices and (p) is the probability of an edge between any two vertices.