Изменения

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

Гиперграфы

143 байта добавлено, 12:51, 4 января 2017
Нет описания правки
# Для <tex>2 \le j \le k - 2</tex> выполняется <tex>\forall e \in E : (S_{j-1} \cup S_j \cup S_{j+1}) \setminus e \ne \emptyset </tex>, где <tex>S_j = e_{i_j} \cap e_{i_{j+1}}</tex> для <tex> 1 \le j \le k - 1</tex>
}}
 
[[Файл:Cycle_hyper.jpg|thumb|left|450px|Простейший случай цикла в гиперграфе]]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Для определения ацикличного гиперграфа введем определение '''уха''' гиперграфа, а также редукцию GYO(Graham-Yu-Ozsoyoglu).
44
правки

Навигация