TransitiveClosureGraph

TransitiveClosureGraph[g]

グラフ g の推移閉包を与える．

TransitiveClosureGraph[{vw,…}]

規則 vw を使ってグラフ g を指定する．

詳細とオプション

例題

すべて開くすべて閉じる

例  (1)

グラフの推移閉包：

推移閉包の中にある，もとのグラフをハイライトする：

スコープ  (5)

TransitiveClosureGraphは無向グラフに使うことができる：

有向グラフに使う：

多重グラフに：

規則を使ってグラフを指定する：

TransitiveClosureGraphは大きいグラフに使うことができる：

オプション  (3)

Method  (3)

メソッドは，入力に応じて自動的に選ばれる：

密なグラフには，"Warshall"メソッドおよび"Warren"メソッドを使うことができる：

有向非巡回グラフには"Purdom"を使うことができる：

アプリケーション  (2)

食物連鎖中で，カブトムシが絶滅した場合に影響を受ける種を求める：

分割可能性のツリーを与え，各数についてすべての除数を求める：

特性と関係  (6)

推移閉包グラフには，もとのグラフと同じ頂点が含まれている：

もとのグラフで u から v への経路があるなら，辺 uv は閉包グラフ内に存在する：

与えられたグラフでは 1 から 6 までの経路があるが，直接の辺はない：

推移閉包では16の直接の辺がある：

連結無向グラフの推移閉包は，完全グラフである：

推移閉包を使って，グラフ中の各頂点の到達可能性を求める：

TransitiveClosureGraphは，GraphPowerを使って計算することができる：

推移閉包は，グラフおよびその推移還元について同じである：

Wolfram Research (2014), TransitiveClosureGraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/TransitiveClosureGraph.html （2015年に更新）.

テキスト

Wolfram Research (2014), TransitiveClosureGraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/TransitiveClosureGraph.html （2015年に更新）.

CMS

Wolfram Language. 2014. "TransitiveClosureGraph." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/TransitiveClosureGraph.html.

APA

Wolfram Language. (2014). TransitiveClosureGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/TransitiveClosureGraph.html

BibTeX

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

BibLaTeX

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