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 Language. 2014. "TransitiveReductionGraph." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/TransitiveReductionGraph.html.

APA

Wolfram Language. (2014). TransitiveReductionGraph. Wolfram Language & System Documentation Center. Retrieved from 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 ]}