Изменения

Перейти к: навигация, поиск

Гиперграфы

4 байта убрано, 18:40, 6 января 2017
м
Ацикличность гиперграфов
}}
Пусть <tex>M - </tex> множество вершин гиперграфа <tex>H = (V, E)</tex>. Множество '''частичных ребер''' (англ. ''partial edges'') , порожденных множеством <tex>M</tex> , определяется как множество, полученное путем пересечения гиперребер из множества <tex>E</tex> с <tex>M</tex>. Таким образом, получаем множество : <tex> \{ e \cap M : e \in E \} - \{ \emptyset \} </tex> и берем его редукцию.
Множество частичных ребер, порожденное из гиперграфа <tex>H</tex> множеством <tex>M</tex>, называется '''вершинно - порожденным''' (англ. ''node-generated'') множеством частичных ребер.
{{Определение

Навигация