Concept drill

graph-counting

GATE CSE & IT · Graph Theory · 1994-2001

PYQs

100%

keyed

elite explanations

years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

How many undirected graphs (not necessarily connected) can be constructed out of a given set V = { v 1 ,v 2 ,........,v n } of n vertices?

The number of distinct simple graph with upto three nodes is