If there are five faces and nine vertices in an undirected planar graph, then…
2023
If there are five faces and nine vertices in an undirected planar graph, then number of edges is
- A.
14
- B.
16
- C.
12
- D.
none of the above
Attempted by 47 students.
Show answer & explanation
Correct answer: C
For a connected planar graph, Euler's formula states V - E + F = 2. Given vertices (V) = 9 and faces (F) = 5, we substitute these values: 9 - E + 5 = 2. Simplifying gives 14 - E = 2, so E = 12.