286
правок
Изменения
Нет описания правки
Определим кластер как поддерево исходного дерева, порожденное множеством вершин.
{{Определение
|definition=Для кластера <tex>C</tex> скажем, что вершина <tex>v</tex> из <tex>C</tex> называется '''граничной вершиной'''(англ. ''boundary vertex''), если <tex>v</tex> смежная с вершинами не из <tex>C</tex>.
}}
{{Определение
|definition='''Граница кластера''' (англ. ''cluster boundary'') {{---}} множество граничных вершин кластера.
}}
{{Определение
|definition='''Степень кластера''' (англ. ''degree of cluster'') {{---}} количество граничных вершин кластера.
}}
