Concept drill
bipartite graph
GATE CSE & IT · Graph Theory · 2009-2026
4
PYQs
50%
keyed
1
elite explanations
4
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 →2026 PYQ
An undirected, unweighted, simple graph $G(V, E)$ is said to be 2 -colorable if there exists a function $c: V \rightarrow\{0,1\}$ such that for every $(u, v) \in E, c(u) \neq c(v)$...
mediumanswer keyelite explanation
2020 PYQ
Graph G is obtained by adding vertex s to K 3,4 and making s adjacent to every vertex of K 3,4 . The minimum number of colours required to edge-colour G is _____.
mediumbasic explanation
2014 PYQ
The maximum number of edges in a bipartite graph on $$12$$ vertices is _________.
easybasic explanation
2009 PYQ
What is the chromatic number of an $$n$$-vertex simple connected graph which does not contain any odd length cycle? Assume $$n \ge 2$$.
easyanswer key