Concept drill
clique
GATE CSE & IT · Graph Theory · 2013-2015
2
PYQs
100%
keyed
0
elite explanations
2
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 →2015 PYQ
In a connected graph, bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?
easyanswer key
2013 PYQ
The line graph $$L(G)$$ of a simple graph $$G$$ is defined as follows: $$\,\,\,\,$$There is exactly one vertex $$v(e)$$ in $$L$$(G)$$ for each edge $$e$$ in $$G$$ $$\,\,\,\,$$ For...
mediumanswer key