Centroid sequence

Материал из WikiGrapp
Перейти к:навигация, поиск

Centroid sequenceцентроидная последовательность.

Let \,T be a nontrivial tree; that is, a tree of order n \geq 2. A centroid sequence A = \{a_{1}, a_{2}, \ldots, a_{n}\} of \,T is a sequence of the weights of the vertices of \,T, arranged in a non-increasing order (a_{1} \geq a_{2} \geq \ldots \geq a_{n}).

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.