1.

Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is ½. What is the expected number of unordered cycles of length three? 

A. 1/8
B. 1
C. 7
D. 8
Answer» D. 8


Discussion

No Comment Found