73
правки
Изменения
англоязычные термины.
{{Определение
|definition=
'''Транзитивным замыканием''' (англ. ''transitive closure'') <tex>\mathrm{TrCl}(R)</tex> отношения <tex>R</tex> на множестве <tex>X</tex> называется пересечение всех транзитивных отношений, содержащих <tex>R</tex> как подмножество (иначе, минимальное [[транзитивное отношение]], содержащее <tex>R</tex> как подмножество).}}
Например, если <tex>V</tex> - множество городов, и на них задано отношение <tex>R</tex>, означающее, что если <tex>x R y</tex>, то "существует автобусный маршрут из x в y", то транзитивным замыканием этого отношения будет отношение "существует возможность добраться из x в y, передвигаясь на автобусах".
== Ссылки ==
*[http://en.wikipedia.org/wiki/Transitive_closure Wikipedia | Transitive closure (англ.)]
[[Категория:Дискретная математика и алгоритмы]]
[[Категория: Отношения ]]
