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

K-Дерево (посмотреть исходный код)

66 байт добавлено , 4 февраля 2011

нет описания правки

4194

правки

@@ Строка 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>-деревья   можно также определить следующим образом:
@@ Строка 9: / Строка 9: @@
 какой-либо <math>k</math>-клики.
 ==Литература==
-[WG'94]
+* Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903.