ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

ウィリアム・ローワン・ハミルトンとハミルトン路

ショートカット: 違い類似点ジャカード類似性係数参考文献

ウィリアム・ローワン・ハミルトンとハミルトン路の違い

ウィリアム・ローワン・ハミルトン vs. ハミルトン路

ウィリアム・ローワン・ハミルトン(William Rowan Hamilton、1805年8月4日 - 1865年9月2日)は、アイルランド・ダブリン生まれのイギリスの数学者、物理学者。四元数と呼ばれる高次複素数を発見したことで知られる。また、イングランドの数学者アーサー・ケイリーに与えた影響は大きい。. ハミルトン路とは、グラフ上の全ての頂点を 1 度ずつ通る路のこと。特に、グラフ上の全ての頂点を 1 度ずつ通る閉路はハミルトン閉路という。また、ハミルトン閉路を含むグラフのことをハミルトングラフといい、ハミルトン路は含むがハミルトン閉路は含まないようなグラフのことを準ハミルトングラフという。 与えられたグラフがハミルトン路を含むかどうか判定する問題は、NP完全。与えられたグラフがハミルトングラフかどうか判定する問題については、ハミルトン閉路問題を参照のこと。.

ウィリアム・ローワン・ハミルトンとハミルトン路間の類似点

ウィリアム・ローワン・ハミルトンとハミルトン路は(ユニオンペディアに)共通の1のものを持っています: ハミルトン閉路問題

ハミルトン閉路問題

ハミルトン閉路問題(ハミルトンへいろもんだい)とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。名称はこの問題を最初に研究した数学者ウィリアム・ローワン・ハミルトンの名に因む。.

ウィリアム・ローワン・ハミルトンとハミルトン閉路問題 · ハミルトン路とハミルトン閉路問題 · 続きを見る »

上記のリストは以下の質問に答えます

ウィリアム・ローワン・ハミルトンとハミルトン路の間の比較

ハミルトン路が7を有しているウィリアム・ローワン・ハミルトンは、49の関係を有しています。 彼らは一般的な1で持っているように、ジャカード指数は1.79%です = 1 / (49 + 7)。

参考文献

この記事では、ウィリアム・ローワン・ハミルトンとハミルトン路との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ヘイ!私たちは今、Facebook上です! »