| dbo:abstract
|
- Tranzitivní uzávěr binární relace R je definován jako nejmenší (z hlediska množinové inkluze) tranzitivní nadmnožina R. Matematicky vyjádřeno, pro tranzitivní uzávěr R' binární relace R platí: (cs)
- Die transitive Hülle bzw. der transitive Abschluss einer (zweistelligen) Relation ist eine Erweiterung dieser Relation, die – vereinfacht gesagt – zusätzlich alle indirekt erreichbaren Paare enthält (und damit transitiv ist). Die transitive Hülle kann mit dem Floyd-Warshall-Algorithmus berechnet werden. Die reflexiv-transitive Hülle bzw. den reflexiv-transitiven Abschluss der Relation erhält man, indem man zur transitiven Hülle die für Reflexivität noch fehlenden Paare auf der Diagonalen hinzufügt. (de)
- La clausura transitiva o cierre transitivo de una relación binaria es la relación binaria más pequeña que siendo transitiva contiene al conjunto de pares de la relación binaria original. La clausura transitiva de una relación se denotada . En otras palabras, es la relación binaria que verifica: 1.
* 2.
* es transitiva 3.
* Si es una relación transitiva tal que , entonces Nótese que si es transitiva, entonces . Dada cualquier relación siempre existe su clausura transitiva. (es)
- Matematikan, multzoan definitutako erlazio bitarraren itxitura iragankorra, adierazita, erlazio iragankorra da, erlazioa barnean hartzen duenetan txikiena dena. Beste hitzetan, da ondoko hauek betetzen dituen erlazio bitarra: 1.
* 2.
* iragankorra da 3.
* erlazio iragankorra bada, non den, orduan Oharra: iragankorra bada, orduan . (eu)
- 推移閉包（すいいへいほう、英: transitive closure）は、集合 X における二項関係 R に対して、R を含む X 上の最小の推移関係 R+ を意味する。 たとえば X を人間（生死は問わない）の集合とし、「x は y の親である」という関係 xRy を考えると、その推移閉包は「x は y の先祖である」という関係 xR+y である。あるいは X を空港の集合とし、「x から y への直通便が存在する」という関係 xRy を考えると、その推移閉包は「x から y まで一回または複数の航空便で行くことができる」という関係 xR+y である。 (ja)
- La fermeture transitive est une opération mathématique pouvant être appliquée sur des relations binaires sur un ensemble, autrement dit sur des graphes orientés. (fr)
- In mathematics, the transitive closure of a 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 it 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" (for x and y in X), then the transitive closure of R on X is the relation R+ such that x R+ y means "it is possible to fly from x to y in one or more flights". Informally, the transitive closure gives you the set of all places you can get to from any starting place. More formally, the transitive closure of a binary relation R on a set X is the transitive relation R+ on set X such that R+ contains R and R+ is minimal; see , p. 337). If the binary relation itself is transitive, then the transitive closure is that same binary relation; otherwise, the transitive closure is a different relation. Conversely, transitive reduction adduces a minimal relation S from a given relation R such that they have the same closure, that is, S+ = R+; however, many different S with this property may exist. Both transitive closure and transitive reduction are also used in the closely related area of graph theory. (en)
- De transitieve afsluiting (Nederland) of transitieve sluiting (Vlaanderen) van een tweeplaatsige relatie op een verzameling is de kleinste transitieve relatie op die de oorspronkelijke relatie omvat. Deze kleinste relatie bestaat altijd, deze kan namelijk als volgt worden geconstrueerd: als er een rij elementen bestaat met en voor Deze vorm van afsluiting, gedefinieerd voor tweeplaatsige relaties, komt overeen met de definitie van afsluiting, gedefinieerd voor verzamelingen. Als men de relaties voorstelt als een gerichte graaf, bevat de graaf van de transitieve afsluiting een boog van knoop naar knoop als de graaf van een gericht pad met een of meer bogen bevat van naar . De transitieve afsluiting van een gerichte, acyclische graaf is de graaf, die aangeeft welke knooppunten vanuit andere knopen zijn te bereiken. De reflexief-transitieve afsluiting van iedere homogene tweeplaatsige relatie is een preorde. (nl)
- Na matemática, o fecho transitivo de uma relação binária R sobre um conjunto X é a relação transitiva R+ sobre o conjunto X de maneira que R+ contém R e R+ é mínimo (Lidl and Pilz 1998:337). Se a própria relação binária é transitiva, então o fecho transitivo é a própria relação; senão, o fecho transitivo é uma outra relação. Por exemplo, se X é um conjunto de aeroportos e x R y significa "existe um voo direto do aeroporto x para o aeroporto y", então o fecho transitivo de R sobre X é a relação R+: "é possível voar a partir de x para y em um ou mais voos." (pt)
- Domknięcie przechodnie relacji dwuargumentowej na zbiorze jest to najmniejsza (w sensie inkluzji) relacja przechodnia na zbiorze która zawiera Dla każdej relacji istnieje jej domknięcie przechodnie. Dla dowodu wystarczy zauważyć, że iloczyn dowolnej rodziny relacji przechodnich jest relacją przechodnią. Ponadto dla każdej relacji na zbiorze istnieje co najmniej jedna relacja przechodnia ją zawierająca – mianowicie Wobec tego domknięcie przechodnie relacji można określić jako iloczyn wszystkich relacji przechodnich na ją zawierających. (pl)
- Транзитивное замыкание в теории множеств — это операция на бинарных отношениях. Транзитивное замыкание бинарного отношения R на множестве X есть наименьшее транзитивное отношение на множестве X, включающее R. Например, если X — это множество людей (и живых, и мёртвых), а R — отношение «является родителем», то транзитивное замыкание R — это отношение «является предком». Если X — это множество аэропортов, а xRy эквивалентно «существует рейс из x в y», и транзитивное замыкание R равно P, то xPy эквивалентно «можно долететь из x в y самолётом» (хотя иногда придётся лететь с пересадками) (ru)
- 数学中，集合X上的二元关系 R 的传递闭包是包含R的X上的最小的遞移關係。 例如，如果 X 是由人组成的集合（不论人活着与否）而R是关系“为父子”，则 R 的传递闭包是关系“x 是 y 的祖先”。再比如，如果 X 是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”，则 R 的传递闭包是“可能经一次或多次航行从 x 飞到 y”。 (zh)
- Транзитивне замикання бінарного відношення на множині — це найменше транзитивне відношення на множині , що включає . «Найменше транзитивне відношення» визначається за допомогою відношення включення. Це можливо, позаяк відношення само є множиною (а саме підмножиною декартового квадрата множини ). Тому, якщо R1 ⊂ R2, тоді R1 вважатимемо меншим за R2. (uk)
|
| rdfs:comment
|
- Tranzitivní uzávěr binární relace R je definován jako nejmenší (z hlediska množinové inkluze) tranzitivní nadmnožina R. Matematicky vyjádřeno, pro tranzitivní uzávěr R' binární relace R platí: (cs)
- Die transitive Hülle bzw. der transitive Abschluss einer (zweistelligen) Relation ist eine Erweiterung dieser Relation, die – vereinfacht gesagt – zusätzlich alle indirekt erreichbaren Paare enthält (und damit transitiv ist). Die transitive Hülle kann mit dem Floyd-Warshall-Algorithmus berechnet werden. Die reflexiv-transitive Hülle bzw. den reflexiv-transitiven Abschluss der Relation erhält man, indem man zur transitiven Hülle die für Reflexivität noch fehlenden Paare auf der Diagonalen hinzufügt. (de)
- La clausura transitiva o cierre transitivo de una relación binaria es la relación binaria más pequeña que siendo transitiva contiene al conjunto de pares de la relación binaria original. La clausura transitiva de una relación se denotada . En otras palabras, es la relación binaria que verifica: 1.
* 2.
* es transitiva 3.
* Si es una relación transitiva tal que , entonces Nótese que si es transitiva, entonces . Dada cualquier relación siempre existe su clausura transitiva. (es)
- Matematikan, multzoan definitutako erlazio bitarraren itxitura iragankorra, adierazita, erlazio iragankorra da, erlazioa barnean hartzen duenetan txikiena dena. Beste hitzetan, da ondoko hauek betetzen dituen erlazio bitarra: 1.
* 2.
* iragankorra da 3.
* erlazio iragankorra bada, non den, orduan Oharra: iragankorra bada, orduan . (eu)
- 推移閉包（すいいへいほう、英: transitive closure）は、集合 X における二項関係 R に対して、R を含む X 上の最小の推移関係 R+ を意味する。 たとえば X を人間（生死は問わない）の集合とし、「x は y の親である」という関係 xRy を考えると、その推移閉包は「x は y の先祖である」という関係 xR+y である。あるいは X を空港の集合とし、「x から y への直通便が存在する」という関係 xRy を考えると、その推移閉包は「x から y まで一回または複数の航空便で行くことができる」という関係 xR+y である。 (ja)
- La fermeture transitive est une opération mathématique pouvant être appliquée sur des relations binaires sur un ensemble, autrement dit sur des graphes orientés. (fr)
- Na matemática, o fecho transitivo de uma relação binária R sobre um conjunto X é a relação transitiva R+ sobre o conjunto X de maneira que R+ contém R e R+ é mínimo (Lidl and Pilz 1998:337). Se a própria relação binária é transitiva, então o fecho transitivo é a própria relação; senão, o fecho transitivo é uma outra relação. Por exemplo, se X é um conjunto de aeroportos e x R y significa "existe um voo direto do aeroporto x para o aeroporto y", então o fecho transitivo de R sobre X é a relação R+: "é possível voar a partir de x para y em um ou mais voos." (pt)
- Domknięcie przechodnie relacji dwuargumentowej na zbiorze jest to najmniejsza (w sensie inkluzji) relacja przechodnia na zbiorze która zawiera Dla każdej relacji istnieje jej domknięcie przechodnie. Dla dowodu wystarczy zauważyć, że iloczyn dowolnej rodziny relacji przechodnich jest relacją przechodnią. Ponadto dla każdej relacji na zbiorze istnieje co najmniej jedna relacja przechodnia ją zawierająca – mianowicie Wobec tego domknięcie przechodnie relacji można określić jako iloczyn wszystkich relacji przechodnich na ją zawierających. (pl)
- Транзитивное замыкание в теории множеств — это операция на бинарных отношениях. Транзитивное замыкание бинарного отношения R на множестве X есть наименьшее транзитивное отношение на множестве X, включающее R. Например, если X — это множество людей (и живых, и мёртвых), а R — отношение «является родителем», то транзитивное замыкание R — это отношение «является предком». Если X — это множество аэропортов, а xRy эквивалентно «существует рейс из x в y», и транзитивное замыкание R равно P, то xPy эквивалентно «можно долететь из x в y самолётом» (хотя иногда придётся лететь с пересадками) (ru)
- 数学中，集合X上的二元关系 R 的传递闭包是包含R的X上的最小的遞移關係。 例如，如果 X 是由人组成的集合（不论人活着与否）而R是关系“为父子”，则 R 的传递闭包是关系“x 是 y 的祖先”。再比如，如果 X 是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”，则 R 的传递闭包是“可能经一次或多次航行从 x 飞到 y”。 (zh)
- Транзитивне замикання бінарного відношення на множині — це найменше транзитивне відношення на множині , що включає . «Найменше транзитивне відношення» визначається за допомогою відношення включення. Це можливо, позаяк відношення само є множиною (а саме підмножиною декартового квадрата множини ). Тому, якщо R1 ⊂ R2, тоді R1 вважатимемо меншим за R2. (uk)
- In mathematics, the transitive closure of a 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 it is the unique minimal transitive superset of R. Conversely, transitive reduction adduces a minimal relation S from a given relation R such that they have the same closure, that is, S+ = R+; however, many different S with this property may exist. (en)
- De transitieve afsluiting (Nederland) of transitieve sluiting (Vlaanderen) van een tweeplaatsige relatie op een verzameling is de kleinste transitieve relatie op die de oorspronkelijke relatie omvat. Deze kleinste relatie bestaat altijd, deze kan namelijk als volgt worden geconstrueerd: als er een rij elementen bestaat met en voor Deze vorm van afsluiting, gedefinieerd voor tweeplaatsige relaties, komt overeen met de definitie van afsluiting, gedefinieerd voor verzamelingen. De reflexief-transitieve afsluiting van iedere homogene tweeplaatsige relatie is een preorde. (nl)
|
