4625
правок
Транзитивное замыкание отношения: различия между версиями
Перейти к навигации
Перейти к поиску
Транзитивное замыкание отношения (посмотреть исходный код)
Версия от 13:54, 7 февраля 2010
, 7 февраля 2010нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Транзитивное замыкание отношения''' (''Transitive closure of a relation'') - для данного тр...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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: | ||
Транзитивное и рефлексивное замыкания играют важную роль в методах | Транзитивное и рефлексивное замыкания играют важную роль в методах | ||
синтаксического анализа и компилирования, а также в методах отыскания | синтаксического анализа и компилирования, а также в методах отыскания | ||
путей на графе. | [[путь|путей]] на [[граф|графе]]. | ||
==Литература== | ==Литература== | ||
[Словарь] | [Словарь] | ||