Concept drill

random graph

GATE CSE & IT · Probability & Counting · 2013-2013

PYQs

100%

keyed

elite explanations

years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Practice action

Start latest PYQ

PYQs in this concept

All concepts →

2013 PYQ

Consider an undirected random$$^ \circ $$ 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...

mediumanswer key