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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Число Рамсея''' (''Ramsey number'') - наименьшее целое число <math>r(m,n)</math>, для которог...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 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.