哈密顿回路
概述
哈密顿图(哈密尔顿图)(英语:Hamiltonian graph,或Traceable graph)是一个无向图,由天文学家哈密顿提出,由指定的起点前往指定的终点,途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图,闭合的哈密顿路径称作哈密顿回路(Hamiltonian cycle),含有图中所有顶点的路径称作哈密顿路径(Hamiltonian path)。
2 扩展释义
哈密顿图(哈密尔顿图)(英语:Hamiltonian graph,或Traceable graph)是一个无向图,由天文学家哈密顿提出,由指定的起点前往指定的终点,途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图,闭合的哈密顿路径称作哈密顿回路(Hamiltonian cycle),含有图中所有顶点的路径称作哈密顿路径(Hamiltonian path)。
9 词语组词
相关词条
本词条最后更新于 2026-07-13 03:43:42
友情链接
抓书网
短词网
书号查询
星云网
月亮是什么意思?
胡蝶是什么意思?
广西特产是什么意思?
有氧运动(燃脂)心率计算器 计算有氧运动(燃脂)最佳心率是什么意思?
查看宁夏天气-商丘天气预报 查看宁夏天气 宁夏是什么意思?
修仙励志语录是什么意思?
南方Plusapp 新闻阅读 / 26.5M 2026-03-06 18:30:03 下载是什么意思?
鲤城区众赢餐饮店是什么意思?
按实是什么意思?
网页META检测 在线检测网页中的META标签信息检测工具是什么意思?
熊谷市是什么意思?
ydxcs 关于「药动学参数」这个词 一起来了解 药动学参数 的读音、含义与用法。拼音:yào dòng xué cān shù 阅读全文是什么意思?
寒假日记150字左右(三十六篇)是什么意思?
经理试用期转正总结(集合二十篇)是什么意思?
罗姓取名是什么意思?
马德骥是什么意思?