Изменения

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

Rake-Compress деревья

99 байт добавлено, 15:55, 22 апреля 2018
Нет описания правки
Определим кластер как поддерево исходного дерева, порожденное множеством вершин.
{{Определение
|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'') {{---}} количество граничных вершин кластера.
}}
263
правки

Навигация