TreeGraphQ

TreeGraphQ[g]

グラフ g が木の場合はTrueを，そうでなければFalseを返す．

詳細

  • 木は巡回しない単純連結グラフである．

例題

すべて開くすべて閉じる

例  (2)

グラフが木かどうかi調べる：

巡回するグラフは木ではない：

スコープ  (6)

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

有向グラフに：

多重グラフに：

混合グラフに：

TreeGraphQは木グラフ以外のものに対してはFalseを返す：

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

特性と関係  (10)

木グラフは単純グラフでもよい：

木グラフは重み付きグラフでもよい：

星形グラフはいくつでも葉を持つことができる特別な木グラフである：

繰り返し訪れられる頂点のない経路グラフは葉が2枚の木グラフである：

自己ループがあるグラフは木グラフではない：

巡回するグラフは木グラフではない：

非連結グラフは木グラフではない：

個の頂点がある木グラフには 本の辺がある：

木グラフは二部グラフである：

木グラフはハミルトン(Hamilton)グラフではない：

考えられる問題  (1)

非明示的なグラフに対してはTreeGraphQはFalseを返す：

Wolfram Research (2010), TreeGraphQ, Wolfram言語関数， https://reference.wolfram.com/language/ref/TreeGraphQ.html.

テキスト

Wolfram Research (2010), TreeGraphQ, Wolfram言語関数， https://reference.wolfram.com/language/ref/TreeGraphQ.html.

CMS

Wolfram Language. 2010. "TreeGraphQ." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/TreeGraphQ.html.

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_treegraphq, organization={Wolfram Research}, title={TreeGraphQ}, year={2010}, url={https://reference.wolfram.com/language/ref/TreeGraphQ.html}, note=[Accessed: 21-November-2024 ]}