哈密顿问题
hā mì dùn wèn tí
ㄏㄚ ㄇㄧˋ ㄉㄨㄣˋ ㄨㄣˋ ㄊㄧˊ
时代词语
词语解释
哈密顿问题
图论中的著名问题之一。英国数学家哈密顿于1859年以游戏的形式提出:把一个正十二面体的二十个顶点看成二十个城市要求找出一条经过每个城市恰好一次而回到出发点的路线(如图)。这条路线就称“哈密顿圈”。一百多年来对哈密顿问题的研究,促进了图论的发展。
-
哈
拼音 hā,hǎ,hà 部首 口 总笔画 9①张口呼气。例如~欠。~一口气。②象声词,形容笑声。例如~~大笑。打~~(开玩笑)。③伛,弯。例如~腰(稍微弯腰)。 -
密
拼音 mì 部首 宀 总笔画 11①稠,空隙小,与“稀”、“疏”相对。例如紧~。稠~。茂~。严~。~封。~布。~集。~匝匝。~锣紧鼓(喻正式活动前的积极而紧张的准备,亦作“紧锣密鼓”)。②关系近,感情好。例如~友。~亲。③不公开,不公开的事物。例如秘~。保~。~谋。~电。~报。~使。~信。~诏。~旨。~探。④精致,细致。例如精~。细~。致~。~实(细密结实)。⑤姓。 -
顿
拼音 dùn 部首 页 总笔画 10①很短时间的停止。例如停~。~宕。抑扬~挫。②忽然,立刻,一下子。例如~然。~即。~悟。茅塞~开。③叩,跺。例如~首再拜。④处理,设置。例如安~。整~。⑤疲乏。例如困~。劳~。⑥书法上指运笔用力向下而暂不移动。例如横的两头都要~一~。⑦次。例如三~饭。⑧同“钝”,不锋利。⑨姓。 -
问
拼音 wèn 部首 门 总笔画 6①有不知道或不明白的事请人解答。例如询~。~答。~题。~鼎(指图谋夺取政权)。~津。质~。过~。②为表关切而询问。例如慰~。~候。~长~短。③审讯,追究。例如审~。~案。唯你是~。④管,干预。例如概不过~。⑤向某人或某方面要东西。例如我~他借几本书。⑥姓。 -
题
拼音 tí 部首 页 总笔画 15①写作或讲演内容的总名目。例如~目。主~。话~。~材。~旨。②练习或考试时要求解答的问题。例如试~。问答~。③写上,签署。例如~名。~字。~壁。~诗。~辞。~跋。④姓。