Unary vertex

Материал из WikiGrapp
Версия от 12:49, 18 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Unary vertex''' --- унарная вершина. For a given <math>m</math>-ary tree, a node with only one son is called an '''unary node'''. A node with two …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Unary vertex --- унарная вершина.

For a given [math]\displaystyle{ m }[/math]-ary tree, a node with only one son is called an unary node. A node with two sons is called binary; a node which has the maximal allowable number [math]\displaystyle{ m }[/math] sons or which is a leaf is said to be saturated, otherwise it is said to be unsaturated.