Число Рамсея
Перейти к навигации
Перейти к поиску
Число Рамсея (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.