Gate CS-2013 Question Paper With Solutions

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

(A) 1/8

(B) 1

(C) 7

(D) 8

Answer: (C)

Explanation:

Gate CS-2013 Question Paper With Solutions

Learn More:   Gate ME 2015-2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here