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.n−1n - 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