首页 >
汉弥尔顿路径问题
✍ dations ◷ 2025-09-18 19:17:14 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
相关
- 白三烯C4合酶2PNO, 2UUH, 2UUI, 3B29, 3HKK, 3LEO, 3PCV· leukotriene-C4 synthase activity · glutathione peroxidase activity · protein binding · enzyme activator activit
- 氯化氢氯化氢(英语:hydrogen chloride),分子式为HCl,室温下为无色气体,遇空气中的水汽形成白色盐酸酸雾。氯化氢及其水溶液盐酸在化工中非常重要。二者分子式均可写为HCl。氯化氢分子是
- 冬季冬季是部分地区一年四季中的第四季,由于天气转冷(赤道地区除外),在很多地区都意味着沉寂和冷清。生物在寒冷来袭的时候会减少生命活动,很多植物会落叶,动物会休眠,有的称作冬眠。候
- 脱氧核糖去氧核糖(Deoxyribose)又称脫氧核糖、D-脱氧核糖、2-脱氧核糖或D-2-脱氧核糖,是核糖的2-位羟基被氢取代后形成的脱氧糖衍生物,是一个戊醛糖。它同时也是D-阿拉伯糖的2-脱氧产物
- 传统逻辑传统逻辑,也叫做词项逻辑,是关于亚里士多德(公元前384年—前322年)所开创的传统逻辑学的宽松的术语,并有幸的没有经历广泛的改变,直到十九世纪末出现了谓词逻辑。有时很难理解在弗
- 化学物理学化学物理学是化学和物理学的交叉学科,借助原子与分子物理学和凝聚态物理学中的理论方法和实验技术,研究物理化学现象的学科,是从物理学观点研究化学过程的物理学分支学科。化学
- 公共健康公共卫生是通过组织社区资源,为公众提供疾病预防和健康促进的一门管理学,它使用预防医学、健康促进、环境卫生、社会科学等技术和手段。公共卫生体系由国际公共卫生组织、国家
- 肾上腺素受体拮抗剂肾上腺素拮抗剂(英语:adrenergic antagonist)指的是抑制肾上腺素接受器(英语:adrenergic receptor)功能的药物。人体中有五个肾上腺素接受器,而这五个肾上腺素接受器又分为两类。α
- 无无部,为汉字索引中的部首之一,康熙字典214个部首中的第七十一个(四划的则为第十一个)。就繁体和简体中文中,无部归于四划部首。无部通常从右方均可为部字。且无其他部首可用者将
- 温斯乔火灾坐标:54°25′27″N 3°29′54″W / 54.4243°N 3.4982°W / 54.4243; -3.4982温斯乔火灾(英语:Windscale fire),是指1957年10月10日,在英国坎伯兰(现坎布里亚郡塞拉菲尔德(英语:Sell