System of distinct representatives: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''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.