Dual tournament

Материал из WikiGrapp
Версия от 17:35, 5 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Dual tournament''' --- двойственный турнир. Let <math>T = (V,A)</math> be a finite ''tournament'' with <math>n</math> vertices. The '''dual'''…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Dual tournament --- двойственный турнир.

Let [math]\displaystyle{ T = (V,A) }[/math] be a finite tournament with [math]\displaystyle{ n }[/math] vertices. The dual of [math]\displaystyle{ T }[/math] is the tournament [math]\displaystyle{ T^{\ast} = (V,A^{\ast}) }[/math], defined by: for all [math]\displaystyle{ x,y \in V }[/math], [math]\displaystyle{ (y,x) \in A^{\ast} }[/math] if and only if [math]\displaystyle{ (x,y) \in A }[/math].

The tournament [math]\displaystyle{ T }[/math] is selfdual, when [math]\displaystyle{ T }[/math] is isomorphic to [math]\displaystyle{ T^{\ast} }[/math].