请输入您要查询的百科知识:

 

词条 范定理
释义

范定理:

若图中每对距离为2的结点中有一结点的度数至少是图的结点数的二分之一,则该图存在哈密尔顿回路(环/圈)。

哈密尔顿圈问题是图论最古老的研究课题之一,是至今未解决的世界难题,在许多领域有着重要应用。经过多年艰苦攻克,范更华的这一项目在这一问题的研究上开辟 了一条新的途径,证明若图中每对距离为2的点中有一点的度数至少是图的点数的一半,则该图存在哈密尔顿圈。了此成果引发了大量后续工作,以“范定理”、“范条件”、“范类型”被广泛引用而出现于多种国际权威学术刊物,并作为定理出现在国外的教科书中。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/4/19 3:57:14