Транзитивное замыкание отношения: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Транзитивное замыкание отношения''' (''Transitive closure of a relation'') - для данного тр...)
 
Нет описания правки
Строка 1: Строка 1:
'''Транзитивное замыкание отношения''' (''Transitive closure of a relation'') -  
'''Транзитивное замыкание отношения''' (''[[Transitive closure of a relation]]'') -  
для данного транзитивного бинарного отношения <math>R</math> такое отношение
для данного транзитивного бинарного отношения <math>R</math> такое отношение
<math>R^{\ast}</math>, что <math>xR^{\ast}y</math> тогда и только тогда, когда существует
<math>R^{\ast}</math>, что <math>xR^{\ast}y</math> тогда и только тогда, когда существует
Строка 18: Строка 18:
Транзитивное и рефлексивное замыкания играют важную роль в методах
Транзитивное и рефлексивное замыкания играют важную роль в методах
синтаксического анализа и компилирования, а также в методах отыскания
синтаксического анализа и компилирования, а также в методах отыскания
путей на графе.
[[путь|путей]] на [[граф|графе]].
==Литература==
==Литература==
[Словарь]
[Словарь]

Навигация