slovodefinícia
transitive closure
(foldoc)		transitive closure

The transitive closure R* of a relation R is defined by

x R y => x R* y
x R y and y R* z => x R* z

I.e. elements are related by R* if they are related by R
directly or through some sequence of intermediate related
elements.

E.g. in graph theory, if R is the relation on nodes "has an
edge leading to" then the transitive closure of R is the
relation "has a path of zero or more edges to". See also
Reflexive transitive closure.
podobné slovodefinícia
reflexive transitive closure
(foldoc)		Reflexive transitive closure

Two elements, x and y, are related by the reflexive transitive
closure, R+, of a relation, R, if they are related by the
transitive closure, R*, or they are the same element.

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4