TransitiveReductionGraph

TransitiveReductionGraph[g]

给出图 g 的传递归约.

TransitiveReductionGraph[{vw,…}]

用规则 vw 指定图 g.

更多信息和选项

范例

打开所有单元关闭所有单元

基本范例  (1)

图的传递规约：

突出显示图：

范围  (5)

TransitiveReductionGraph 适用于无向图：

有向图：

多重图：

用规则指定图：

TransitiveReductionGraph 适用于很大的图：

应用  (2)

建立一个州际公路系统连接所有非洲国家. 从一个连接接壤国家地理中心的网络开始，最小化高速公路数量的同时又保持可达性关系：

最小化高速公路的数量：

突出显示州际高速公路系统：

从年龄关系图构建家族的家谱树：

家谱树：

属性和关系  (3)

图 g 的传递规约和图 g 有着相同的传递闭包：

g 的传递规约：

g 和 h 的传递闭包：

TransitiveReductionGraph[g] 和 g 有着相同的顶点：

无向图的传递规约是棵树：

Wolfram Research (2014)，TransitiveReductionGraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TransitiveReductionGraph.html （更新于 2015 年）.

文本

Wolfram Research (2014)，TransitiveReductionGraph，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TransitiveReductionGraph.html （更新于 2015 年）.

CMS

Wolfram 语言. 2014. "TransitiveReductionGraph." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/TransitiveReductionGraph.html.

APA

Wolfram 语言. (2014). TransitiveReductionGraph. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/TransitiveReductionGraph.html 年

BibTeX

@misc{reference.wolfram_2024_transitivereductiongraph, author="Wolfram Research", title="{TransitiveReductionGraph}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/TransitiveReductionGraph.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_transitivereductiongraph, organization={Wolfram Research}, title={TransitiveReductionGraph}, year={2015}, url={https://reference.wolfram.com/language/ref/TransitiveReductionGraph.html}, note=[Accessed: 22-November-2024 ]}