🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.Every vertex has degree 3, yet it has no Hamiltonian cycle
  2. B.It is planar
  3. C.It satisfies Dirac's condition
  4. 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 →