Ques # :18 Consider an undirected random graph of...
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
Pick your state
RPSC Prelims previous year questions

Ques # :18 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?

Asked in RPSC 23Feb 2016Question Paper for VicePrincipal/Superintendent ITI Screening Test 2012(Information Technology)VICE PRINCIPAL/SUPDT. ITI - 2012

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

Answer: C. 7

More RPSC Prelims previous year questions questions

All 8,445 RPSC Prelims previous year questions questions →