📚 Practice Mode

Computer Science (GATE Exam) 2013 - Previous Question Paper Solution

Learn at your own pace with hints and detailed explanations

1 / 62
Multiple Choice

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?

  1. 1/8
  2. 1
  3. 7
  4. 8