Аноним

K-Дерево: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''<math>k</math>-Дерево''' (''[[k-Tree|<math>k</math>-Tree]]'') - [[граф]], который может быть сведен к [[полный граф|полному графу]] на <math>k</math> [[вершина|вершинах]] последовательным удалением вершин [[степень вершины|степени]] <math>k</math>, окрестности которых образуют [[клик|клики]].
'''<math>k</math>-Дерево''' (''[[k-Tree|<math>k</math>-Tree]]'') - [[граф]], который может быть сведен к [[полный граф|полному графу]] на <math>k</math> [[вершина|вершинах]] последовательным удалением вершин [[степень вершины|степени]] <math>k</math>, окрестности которых образуют [[клика|клики]].


<math>k</math>-деревья  можно также определить следующим образом:
<math>k</math>-деревья  можно также определить следующим образом: