HamiltonianGraphQ

HamiltonianGraphQ[g]

g がハミルトン(Hamilton)グラフの場合はTrueを，その他の場合はFalseを返す．

詳細

  • グラフにすべての頂点を厳密に1回ずつ通る回路があるとき，そのグラフはハミルトングラフである．

例題

すべて開くすべて閉じる

例  (2)

グラフがハミルトングラフかどうか調べる：

すべてのグラフにハミルトン閉路がある訳ではない：

スコープ  (6)

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

有向グラフに使うこともできる：

多重グラフに使う：

混合グラフに使う：

HamiltonianGraphQは，グラフではない式に対してはFalseを返す：

HamiltonianGraphQは大きいグラフに使える：

アプリケーション  (2)

「Icosian game [MathWorld]」に解があるかどうか調べる：

ハミルトン閉路：

のチェス盤のそれぞれの升目を厳密に1回ずつ訪れる一続きのチェスのナイトの動きがあるかどうか調べる：

特性と関係  (4)

FindHamiltonianCycleを使ってハミルトン閉路を求めることができる：

プラトンの立体のスケルトングラフはハミルトングラフである：

ハミルトングラフの線グラフはハミルトングラフである：

オイラーグラフが常にハミルトングラフである訳ではない：

オイラーグラフの線グラフはハミルトングラフである：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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