4635
правок
K-Дерево: различия между версиями
Материал из WikiGrapp
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>-деревья можно также определить следующим образом: | ||
