44
правки
Изменения
→Ацикличность в гиперграфе
Первым, кто дал определение ацикличности гипергафа является [https://en.wikipedia.org/wiki/Claude_Berge Клауд Берж]:
{{ОпределениеТеорема|definitionstatement=
Гиперграф <tex>H</tex> не содержит циклов в том случае, если его кенигово представление <tex>-</tex> ацикличный граф, сожержит в противном случае.
}}