首页 >
汉弥尔顿路径问题
✍ dations ◷ 2025-05-16 02:40:42 #汉弥尔顿路径问题
哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
相关
- 无性繁殖无性生殖是指生物体不以透过生殖细胞的结合方式,也就是不经由减数分裂来产生配子,直接由母体细胞分裂后产生出新个体的生殖方式。主要分为孢子繁殖(英语:Sporogenesis)、分裂生殖
- 安道尔安道尔公国(加泰罗尼亚语:Principat d'Andorra),也译作安道拉亲王国,通称安道尔,为一微型国家,国土面积468平方千米。是西南欧的内陆亲王国,位于比利牛斯山脉东南部,毗邻法国和西班牙
- 前臂前臂指的是靠近手的部分。医护人员在对人体进行健康检查时,通常都是从前臂开始找血管打针的。人的左右手都有前臂。另外,前臂也常用在比腕力上,腕力的力量几乎都是从前臂开始出
- 6第6周期元素是元素周期表第六行(即周期)的元素,包括镧系元素。该周期元素都具有一定毒性。有:第1周期元素 - 第2周期元素 - 第3周期元素 - 第4周期元素 - 第5周期元素 - 第6周期
- 蒙达语族蒙达语族(或扪达语族)是南亚语系之下的一个语族,在印度的中部和东部、孟加拉有约9百万使用者。蒙达语族的起源不详,可能是来自印度东部部落的语言。蒙达语族包括桑塔利语、蒙达
- 长sſ,又名长S,是小写字母s 的变体,用于字的开首或中段,而不会用来结尾。例如: ſinfulneſs 就是“sinfulness”一词的过去写法。长s很容易与f混淆,尤其是在一些直体字型中(譬如Couri
- 决定性问题在可计算性理论与计算复杂性理论中,所谓的决定性问题(Decision problem)是一个在某些形式系统回答是或否的问题。例如:“给两个数字x与y,x是否可以整除y?”便是决定性问题,此问题可
- 麻醉药麻醉药(英语:anesthetic、或anaesthetic)是一种麻醉学所用的麻醉药品,可暂时、可逆性的使人丧失知觉。麻醉药分为两大类:全身麻醉药导致可逆的意识丧失;局部麻醉药导致身体的有限
- 23S rRNA23S rRNA是一个长为2904nt(在大肠杆菌中)的细菌核糖体大亚基(50S亚基)组分。核糖体的肽基转移酶活性中心就位于此rRNA的第五结构域(domain V),而此结构域也是许多抑制转录的抗生素
- 染色质免疫沉淀染色质免疫沉淀(英语:Chromatin Immunoprecipitation,简称为ChIP)被用来研究细胞内DNA与蛋白质相互作用,具体来说就是确定特定蛋白(如转录因子)是否结合特定基因组区域(如启动子或其