Log in Start Free

GATE CSE 2021 Set 1 Q26: Edges of a connected planar graph with 8 vertices and 5 faces

Engineering Mathematics
1 mark
NAT
No negative marking

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

Try it: numerical answer: type the value

Your answer

Numerical answer. No negative marking.

Show answer and explanation

Answer: 11 (official GATE 2021 final answer key)

Concept used: Euler's formula for connected planar graphs: $v - e + f = 2$ .

First step: Substitute $v = 8$ and $f = 5$ into $v - e + f = 2$ .

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2021 Set 1 CS question paper and final answer key, organised by IIT Bombay. Question paper · Answer key

PracticePractise Engineering Mathematics questions →Full paperAll GATE CSE 2021 Set 1 questions →