The GATE Grind

GATE 2021 CS – Question 26

Engineering Mathematics · Discrete Mathematics: Graphs (Connectivity, Matching, Colouring) · 1 mark · Numerical answer

In an undirected connected planar graph $G$, there are eight vertices and five faces. The number of edges in $G$ is ______.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 11

Explanation

Euler's formula V - E + F = 2 gives E = 8 + 5 - 2 = 11.