|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Информатика
О минимальных сильно связных конгруэнциях ориентированных цепей
М. Р. Мирзаянов Саратовский государственный университет,
кафедра теоретических основ компьютерной
безопасности и криптографиии
Аннотация:
Пусть $G = (V, \alpha)$ — ориентированный граф. Эквивалентность $\theta\subseteq V\times V$ называется его сильно связной конгруэнцией, если факторграф $G/\theta$ — сильно связный. Описываются минимальные по включению сильно связные конгруэнции ориентированной цепи и подсчитывается их количество: $2^{n-3}$, если цепь имеет $n$ вершин.
Образец цитирования:
М. Р. Мирзаянов, “О минимальных сильно связных конгруэнциях ориентированных цепей”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 6:1-2 (2006), 91–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu666 https://www.mathnet.ru/rus/isu/v6/i1/p91
|
Статистика просмотров: |
Страница аннотации: | 139 | PDF полного текста: | 52 | Список литературы: | 35 |
|