← Quiz: Graph Theory Workshop: all 14 questions
Quiz: Graph Theory Workshop · Question 9 of 14
A connected simple graph has 6 vertices and 11 edges. Which conclusion is correct?
A connected simple graph has 6 vertices and 11 edges. Which conclusion is correct?
- A.It is definitely not planar
- B.The bound E ≤ 3V − 6 = 12 is passed, so this test alone does not decide planarity
- C.It is definitely planar
- D.It cannot exist
Answer & explanation
Correct answer: The bound E ≤ 3V − 6 = 12 is passed, so this test alone does not decide planarity
The edge bound can only prove non-planarity; passing it tells you nothing.
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 →