System of distinct representatives

Материал из WEGA
Версия от 14:46, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''System of distinct representatives''' --- система различных представителей. Given a hypergraph <math>{\mathcal H}</math>, a '''sys…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

System of distinct representatives --- система различных представителей.

Given a hypergraph [math]\displaystyle{ {\mathcal H} }[/math], a system of distinct representatives is a one-to-one mapping [math]\displaystyle{ \varrho: \; E({\mathcal H}) \rightarrow V({\mathcal H}) }[/math] such that [math]\displaystyle{ \varrho(E) \in E }[/math] for each [math]\displaystyle{ E \in E({\mathcal H}) }[/math]. If no confusion can arise, we also call the range [math]\displaystyle{ \varrho(E({\mathcal H})) }[/math] a system of distinct representatives.