Concept drill
maximum edges
GATE CSE & IT · Graph Theory · 1991-2022
5
PYQs
20%
keyed
1
elite explanations
5
years appeared
Study anchor
Rosen — Discrete Mathematics and Its Applications
Discrete structures, counting, relations, graph theory
Practice action
Start latest PYQPYQs in this concept
All concepts →2022 PYQ
Consider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can have is __________.
easybasic explanation
2014 PYQ
The maximum number of edges in a bipartite graph on $$12$$ vertices is _________.
easybasic explanation
2002 PYQ
Maximum number of edges in a n - node undirected graph without self loops is
easyanswer key
1992 PYQ
Maximum number of edges in a planar graph with $$n$$ vertices is _______ .
easy
1991 PYQ
The maximum number of possible edges in an undirected graph with a vertices and $$k$$ components is _________ .
mediumelite explanation