RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, номер 1, страницы 38–42 (Mi vmumm1846)

Математика

Перечисление маршрутов в булеане по отношениям пересечения и непересечения

Е. Е. Маренич


Аннотация: В работе определяется понятие редуцированной алгебры бинарных функций как аналог понятия редуцированной алгебры инцидентности локально конечных частично упорядоченных множеств. Для редуцированной алгебры бинарных функций, названной редуцированной алгеброй пересечения подмножеств конечного множества, даны применения к перечислению маршрутов по отношениям пересечения и непересечения.
Библиогр. 6.

УДК: 519.1

Поступила в редакцию: 03.11.1995



Реферативные базы данных:


© МИАН, 2025