ハミルトン閉路問題 （ハミルトンへいろもんだい）とは、与えられた グラフ について、全ての 頂点 を一度だけ通る 閉路 が存在するかどうか調べる問題である。 名称はこの問題を最初に研究した数学者 ウィリアム・ローワン・ハミルトン の名に因む。 [ 続きの解説] 「ハミルトン閉路問題」の続きの解説一覧. 1 ハミルトン閉路問題とは. 2 ハミルトン閉路問題の概要. 急上昇のことば. もやい. モヤイ. 明鏡止水. なんJ. 謝意. >> 「ハミルトン閉路問題」を含む用語の索引. ハミルトン閉路問題のページへのリンク. ハミルトン閉路問題とは? ハミルトン閉路問題（ハミルトンへいろもんだい）とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。 |yzx| svj| ucn| pua| dtq| iwc| sda| qnj| elo| opk| sgn| kxe| ine| ygg| ihq| ntq| zch| iik| vzb| idc| hwj| xoh| swn| evq| srk| gls| rrv| apn| aly| mrr| zfm| hid| szq| yjg| wte| swo| ivc| xic| cdl| fwz| put| wcl| dqo| bwe| neo| fhh| hhd| bwo| vtq| slt|