Graph Theory37 sections · 1633 units
Open in Course

Quiz: Centroid Properties

Knowledge check

Check Your Understanding

You remove the centroid from a tree with nn nodes. What is the maximum size of any resulting subtree?

  1. A.n1n - 1
  2. B.n/2n / 2
  3. C.n/2\lfloor n/2 \rfloor
  4. D.n/3\lceil n/3 \rceil
Start the roadmap to answer the quizzes and solve the challenges