网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Transitive closure
分类 英语词汇 英语翻译词典
释义

Transitive closure

中文百科

传递闭包

传递闭包、即在数学中,在集合 X 上的二元关系 R传递闭包是包含 RX 上的最小的传递关系。

例如,如果 X 是(生或死)人的集合而 R 是关系“为父子”,则 R 的传递闭包是关系“xy 的祖先”。再比如,如果 X 是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”,则 R 的传递闭包是“可能经一次或多次航行从 x 飞到 y”。

英语百科

Transitive closure 传递闭包

Transitive closure constructs the output graph from the input graph.
La fermeture transitive C(G) du graphe G est construite par ajout d'arcs au graphe G.
Illustration des Beispiels: durchgezogene Pfeile zeigen direkte Beziehungen an, gestrichelte Pfeile die in der transitiven Hülle dazu kommenden Relationen

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 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: "it is possible to fly from z to w in one or more flights for any z and w in X." Informally, the transitive closure is the set of all places you can get to from any starting place.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/5 11:02:05