哈密顿回路
hā mì dùn huí lù ㄏㄚ ㄇㄧˋ ㄉㄨㄣˋ ㄏㄨㄟˊ ㄌㄨˋ

词语解释

拼音
hā mì dùn huí lù
拼音字母
ha mi dun hui lu
拼音首字母
hmdhl
注音
ㄏㄚ ㄇㄧˋ ㄉㄨㄣˋ ㄏㄨㄟˊ ㄌㄨˋ
注音符号
ㄏㄚ ㄇㄧ ㄉㄨㄣ ㄏㄨㄟ ㄌㄨ
更新时间
2026-07-16 06:38:32

百科释义

  1. 哈密顿图(哈密尔顿图)(英语:Hamiltonian graph,或Traceable graph)是一个无向图,由天文学家哈密顿提出,由指定的起点前往指定的终点,途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图,闭合的哈密顿路径称作哈密顿回路(Hamiltonian cycle),含有图中所有顶点的路径称作哈密顿路径(Hamiltonian path)。

组词