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