← Quiz: Graph Theory Workshop: all 14 questions
Quiz: Graph Theory Workshop · Question 14 of 14
A simple planar graph with no triangles has 10 vertices. At most how many edges can it have?
A simple planar graph with no triangles has 10 vertices. At most how many edges can it have?
- A.24
- B.16
- C.20
- D.45
Answer & explanation
Correct answer: 16
Without triangles every face has at least 4 edges, so E ≤ 2V − 4 = 16.
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 →