Gate Exam

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?

Option
(A) 1/8
(B) 1
(C) 7
(D) 8

Read Solution (Total 0)

Gate Other Question

A.
Everyone visiting the house asked the young girl
B.
how could she kill the wolf
C.
single handed and without a weapon.
D.
No error.
Which of the following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even.

Option
(A) P only
(B) Q only
(C) Both P and Q
(D) Neither P nor Q