English Dictionary

transitive closure

名詞

前置詞句 集合 X 上

(set theory, order theory, of a binary relation R on a set X) The smallest binary relation on X that includes R and is transitive. / (set theory, of a set X) The smallest transitive set that contains X.

日本語の意味

（順序論や集合論において）与えられた集合 X 上の二項関係 R を含み、推移性を満たすような最小の二項関係。 / （集合論において）与えられた集合 X を含み、推移性を持つ最小の集合。

To determine reachability, we computed the transitive closure of the directed graph's edge relation.

到達可能性を判定するために、有向グラフの辺で定義される関係を含む最小の推移閉包を計算した。

意味（1）

(set theory, order theory, of a binary relation R on a set X) The smallest binary relation on X that includes R and is transitive.

意味（2）

(set theory, of a set X) The smallest transitive set that contains X.

transitive closures （ plural ）