Изменения

Перейти к: навигация, поиск

Транзитивное замыкание

40 байт добавлено, 06:15, 16 октября 2010
м
Нет описания правки
{{Определение|definition='''Транзитивным замыканием''' <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, передвигаясь на автобусах".
== Существование и описание ==
304
правки

Навигация