Transitive closure
id:
transitive-closure-186-5199093
title:
Transitive closure
text:
In mathematics, the transitive closure R+ of a homogeneous binary relation R on a set X is the smallest relation on X that contains R and is transitive. For finite sets, "smallest" can be taken in its usual sense, of having the fewest related pairs; for infinite sets R+ is the unique minimal transitive superset of R. For example, if X is a set of airports and x R y means "there is a direct flight from airport x to airport y", then the transitive closure of R on X is the relation R+ such that x R
brand slug:
wiki
category slug:
encyclopedia
description:
Smallest transitive relation containing a given binary relation
original url:
https://en.wikipedia.org/wiki/Transitive_closure
date created:
2003-08-09T03:57:03Z
date modified:
2024-09-08T12:10:39Z
main entity:
{"identifier":"Q1501387","url":"https://www.wikidata.org/entity/Q1501387"}
image:
fields total:
13
integrity:
15