|
Автоматика и телемеханика, 1993, выпуск 7, страницы 186–200
(Mi at2992)
|
|
|
|
Автоматизация проектирования и программирования
$R$-графы, циклы на гиперграфах и зависимости соединения в реляционных базах данных
Л. А. Тененбаум Институт проблем управления РАН, Москва
Аннотация:
Рассматривается метод описания гиперграфов с помощью специального вида графов ($R$-графов). Предлагается процедура генерации $R$-графов, доказывается ее эффективность и оценивается сложность процедуры. Исследуются условия связности $R$-графов в зависимости от наличия в гиперграфе одной из разновидностей циклов на гиперграфах – блоков.
Поступила в редакцию: 15.10.1992
Образец цитирования:
Л. А. Тененбаум, “$R$-графы, циклы на гиперграфах и зависимости соединения в реляционных базах данных”, Автомат. и телемех., 1993, № 7, 186–200; Autom. Remote Control, 54:7 (1993), 1195–1206
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2992 https://www.mathnet.ru/rus/at/y1993/i7/p186
|
Статистика просмотров: |
Страница аннотации: | 145 | PDF полного текста: | 100 | Первая страница: | 2 |
|