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
Answer: C. 12 — 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.…
- A.
14
- B.
16
- C.
12
- D.
none of the above
Attempted by 178 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.
Loading lesson…