Число Турана: различия между версиями

Число Турана (посмотреть исходный код)

127 байт добавлено , 11 октября 2011

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

4183

правки

@@ Строка 1: / Строка 1: @@
-'''Число Турана''' (''[[Turan number]]'') -
+'''Число Турана''' (''[[Turan number]]'') — (обозначение <math>T(n,k,t)</math>) наименьшее число <math>t</math>-подмножеств <math>n</math>-элементного множества <math>X</math> таких, что любое <math>k</math>-подмножество из <math>X</math>
-(обозначение <math>T(n,k,t)</math>) наименьшее число <math>t</math>-подмножеств
-<math>n</math>-элементного множества <math>X</math> таких, что любое <math>k</math>-подмножество из <math>X</math>
 содержит по крайней мере одно из <math>t</math>-подмножеств.
 ==Литература==
-[Оре],
+* Оре О. Теория графов. — М.: Наука, 1968.
-[Toft-Jensen]
+* Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.