栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「哈密顿图」是什么意思?

关于「哈密顿图」

拼音 hā mì dùn tú,注音 ㄏㄚ ㄇㄧˋ ㄉㄨㄣˋ ㄊㄨˊ。数据更新于 2026-07-14 07:45:54。

拼音字母ha mi dun tu
拼音首字母hmdt
注音符号ㄏㄚ ㄇㄧ ㄉㄨㄣ ㄊㄨ
注音首符号ㄏㄇㄉㄊ

扩展释义

哈密顿通路(回路)与哈密顿图 (Hamilton图) 通过图G的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路)。存在哈密顿回路的图就是哈密顿图。美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件:对于顶点个数大于2的图,如果图中任意两点度的和大于或等于顶点总数,那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈,含有图中所有顶点的路径称作哈密顿路径。

拆字组词

相关词语