请问「哈密顿图」是什么意思？
2026-07-10 20:33:53
「哈密顿图」读音
拼音 hā mì dùn tú，注音 ㄏㄚ ㄇㄧˋ ㄉㄨㄣˋ ㄊㄨˊ
| 拼音字母 | ha mi dun tu |
|---|---|
| 拼音首字母 | hmdt |
| 注音符号 | ㄏㄚ ㄇㄧ ㄉㄨㄣ ㄊㄨ |
| 注音首符号 | ㄏㄇㄉㄊ |
「哈密顿图」释义
扩展释义 哈密顿通路（回路）与哈密顿图 （Hamilton图） 通过图G的每个结点一次，且仅一次的通路（回路），就是哈密顿通路（回路）。存在哈密顿回路的图就是哈密顿图。美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件：对于顶点个数大于2的图，如果图中任意两点度的和大于或等于顶点总数，那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈，含有图中所有顶点的路径称作哈密顿路径。
推荐