词语繁体：哈密頓問題
词语读音：hā mì dùn wèn tí
成语注音：ㄏㄚ ㄇㄧˋ ㄉㄨㄣˋ ㄨㄣˋ ㄊㄧˊ
首字拼音：Ha
词语拼音：ha mi dun wen ti
词语简拼：HMDWT
词语字数：五字词语
图论中的著名问题之一。英国数学家哈密顿于1859年以游戏的形式提出：把一个正十二面体的二十个顶点看成二十个城市，要求找出一条经过每个城市恰好一次而回到出发点的路线（如图）。这条路线就称“哈密顿圈”。一百多年来，对哈密顿问题的研究，促进了图论的发展。
【哈的意思】：哈 hā（ㄏㄚ） （一）、张口呼气：哈欠。哈一口气。（二）、象声词，形容笑声：哈哈大笑。打哈哈（开玩 详情>
【密的意思】：密 mì（ㄇ一ˋ） （一）、稠，空隙小，与“稀”、“疏”相对：紧密。稠密。茂密。严密。密封。密布。密 详情>
【顿的意思】：顿（頓） dùn（ㄉㄨㄣˋ） （一）、很短时间的停止：停顿。顿宕。抑扬顿挫。（二）、忽然，立刻，一下 详情>
【问的意思】：问（問） wèn（ㄨㄣˋ） （一）、有不知道或不明白的事请人解答：询问。问答。问题。问鼎（指图谋夺取 详情>
【题的意思】：题（題） tí（ㄊ一ˊ） （一）、写作或讲演内容的总名目：题目。主题。话题。题材。题旨。（二）、练习 详情>
• 显然图g是完全圈可扩的是比图g是哈密顿图更强的结果，所以研究完全圈可扩问题就研究了图论的难题之一哈密顿问题后来人们不满足于无爪图的研究，把无爪图进行改进得到了一系列的特殊图类
友情链接：姓名测试