1.

Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is \(\frac{1}{2}\). What is the expected number of unordered cycles of length three?

A. \(\frac{1}{8}\)
B. 1
C. 7
D. 8
Answer» D. 8


Discussion

No Comment Found