$R$-графы, циклы на гиперграфах и зависимости соединения в реляционных базах данных

Рассматривается метод описания гиперграфов с помощью специального вида графов ($R$-графов). Предлагается процедура генерации $R$-графов, доказывается ее эффективность и оценивается сложность процедуры. Исследуются условия связности $R$-графов в зависимости от наличия в гиперграфе одной из разновидностей циклов на гиперграфах – блоков.