Sekirov Dictionary

centroid

noun6

  1. Given a tree of n nodes, either (1) a unique node whose removal would split the tree into subtrees of fewer than n/2 nodes, or (2) either of a pair of adjacent nodes such that removal of the edge connecting them would split the tree into two subtrees of exactly n/2 nodes.
forms

centroids

This dictionary works without the internet: on your phone · in Chrome