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

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

Навигация