Ramsey graph game: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Ramsey graph game''' --- рамсеевская игра на графах. The board of the game is the complete graph <math>K_{s}</math> with <math>s</math> v…») |
(нет различий)
|
Текущая версия от 15:25, 17 июня 2011
Ramsey graph game --- рамсеевская игра на графах.
The board of the game is the complete graph [math]\displaystyle{ K_{s} }[/math] with [math]\displaystyle{ s }[/math] vertices. The players alternately occupy the edges of [math]\displaystyle{ K_{s} }[/math], and that player wins who first occupies all the [math]\displaystyle{ \left(\begin{array}{c} n \\ 2\end{array}\right) }[/math] edges of some complete subgraph [math]\displaystyle{ K_{n} }[/math]. The Ramsey Graph Game is denoted by [math]\displaystyle{ R(s,n) }[/math].