Изменения

Перейти к: навигация, поиск

Теория Рамсея

7 байт добавлено, 00:36, 6 декабря 2018
Числа Рамсея
|id=def2
|definition='''Число Рамсея''' <tex>r(n, m)</tex> (англ. ''Ramsey's number'') {{---}} наименьшее из таких чисел <tex>x \in \mathbb N</tex>, что при любой раскраске ребер полного графа на <tex>x</tex> вершинах в два цвета найдется клика на <tex>n</tex> вершинах с ребрами цвета <tex>1</tex> или клика на <tex>m</tex> вершинах с ребрами цвета <tex>2</tex>. }}
Существует и другое определение для чисел Рамсея.
{{Определение
|id=def15
442
правки

Навигация