Число Рамсея: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||
Текущая версия от 12:23, 7 октября 2011
Число Рамсея (Ramsey number) — наименьшее целое число [math]\displaystyle{ \,r(m,n) }[/math], для которого каждый граф с [math]\displaystyle{ \,r(m,n) }[/math] вершинами содержит [math]\displaystyle{ \,K_{m} }[/math] или [math]\displaystyle{ \bar{K_{n}} }[/math].
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.