Часть 1     Часть 2     Часть 3     Часть 4   

Определение 11.



Определение 11.

Пусть отношение Определение 11. задано на декартовом квадрате Определение 11. некоторого множества Определение 11.. Транзитивным замыканием отношения Определение 11. называется новое отношение Определение 11., состоящее из кортежей Определение 11., для которых выполняется:
  • либо кортеж Определение 11.,
  • либо найдется конечная последовательность элементов Определение 11., такая, что все кортежи Определение 11. принадлежат отношению Определение 11..

Очевидно, что Определение 11..



- Начало - - Назад - - Вперед -