← Quiz: Graph Theory Workshop: all 14 questions
Quiz: Graph Theory Workshop · Question 6 of 14
Which statement about the Petersen graph is true?
Which statement about the Petersen graph is true?
- A.Every vertex has degree 3, yet it has no Hamiltonian cycle
- B.It is planar
- C.It satisfies Dirac's condition
- D.It has 10 edges
Answer & explanation
Correct answer: Every vertex has degree 3, yet it has no Hamiltonian cycle
It has 10 vertices and 15 edges; the complete backtracking search found no Hamiltonian cycle.
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 →