🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← All topics

Quiz: Graph Theory: questions with answers

10 questions, each with the answer and a short explanation.

Take the timed quiz + get a certificate →
  1. Q1. A graph has 10 edges. What is the sum of the degrees of all its vertices?
  2. Q2. A connected graph has an Euler circuit if and only if:
  3. Q3. How many edges does a tree with 25 vertices have?
  4. Q4. Which graph is NOT bipartite?
  5. Q5. Why is K5 not planar?
  6. Q6. How many edges does the complete graph K₆ have?
  7. Q7. What does this print? (code)
  8. Q8. By Cayley's formula, how many spanning trees does K₄ have?
  9. Q9. A connected planar graph has 6 vertices and 9 edges. How many faces does any plane drawing of it have (including the outer face)?
  10. Q10. What is the chromatic number of a cycle with 5 vertices (C₅)?