Ramsey graph game

Материал из WikiGrapp
Версия от 15:25, 17 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Ramsey graph game''' --- рамсеевская игра на графах. The board of the game is the complete graph <math>K_{s}</math> with <math>s</math> v…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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].