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

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

61 байт добавлено , 7 октября 2011

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

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Число Рамсея''' (''[[Ramsey number]]'') -
+'''Число Рамсея''' (''[[Ramsey number]]'') — наименьшее целое число <math>\,r(m,n)</math>, для которого каждый [[граф]] с <math>\,r(m,n)</math> [[вершина|вершинами]] содержит <math>\,K_{m}</math> или <math>\bar{K_{n}}</math>.
-наименьшее целое число <math>r(m,n)</math>, для которого каждый [[граф]] с <math>r(m,n)</math>
-[[вершина|вершинами]] содержит <math>K_{m}</math> или <math>\bar{K_{n}}</math>.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.