Число Рамсея

Материал из WEGA
Версия от 16:37, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Число Рамсея''' (''Ramsey number'') - наименьшее целое число <math>r(m,n)</math>, для которог...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Число Рамсея (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].

Литература

[Харари]