← Quiz: Graph Theory: all 10 questions
Quiz: Graph Theory · Question 9 of 10
A connected planar graph has 6 vertices and 9 edges. How many faces does any plane drawing of it have (including the ou…
A connected planar graph has 6 vertices and 9 edges. How many faces does any plane drawing of it have (including the outer face)?
- A.3
- B.4
- C.5
- D.6
Answer & explanation
Correct answer: 5
Euler's formula V − E + F = 2 gives F = 2 − 6 + 9 = 5.
Can you get the rest right without peeking?
Take the timed Quiz: Graph Theory quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →