Data Structures19 sections · 729 units
Open in Course

Quiz: Centroid Property

Understanding the guarantee

Check Your Understanding

After removing a centroid, what's the maximum size of any resulting component?

  1. A.n - 1 nodes
  2. B.log(n) nodes
  3. C.n / 2 nodes
  4. D.sqrt(n) nodes
Start the roadmap to answer the quizzes and solve the challenges