4194
правки
Число Рамсея: различия между версиями
Материал из WEGA
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Число Рамсея''' (''Ramsey number'') - наименьшее целое число <math>r(m,n)</math>, для которог...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>. | ||
==Литература== | ==Литература== | ||
[Харари] | [Харари] | ||
