Concept drill
faces
GATE CSE & IT · Graph Theory · 2005-2021
4
PYQs
50%
keyed
0
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 →2021 PYQ
In an undirected connected planar graph G, there are eight vertices and five faces. The number of edges in G is ______
easybasic explanation
2015 PYQ
Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is ___________.
medium
2014 PYQ
Let $$\delta $$ denote the minimum degree of a vertex in a graph. For all planar graphs on $$n$$ vertices with $$\delta \ge 3$$, which one of the following is TRUE?
mediumanswer key
2005 PYQ
Let $$G$$ be a simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the planar embedding of the graph is:
easyanswer key