Изменения

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

Гиперграфы

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

Навигация