← Quiz: Graph Theory Workshop: all 14 questions
Quiz: Graph Theory Workshop · Question 8 of 14
A connected planar graph has 8 vertices and 12 edges. How many faces does any planar drawing have?
A connected planar graph has 8 vertices and 12 edges. How many faces does any planar drawing have?
- A.4
- B.8
- C.6
- D.20
Answer & explanation
Correct answer: 6
V − E + F = 2 gives F = 2 − 8 + 12 = 6 (the cube graph).
Can you get the rest right without peeking?
Take the timed Quiz: Graph Theory Workshop quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →