话题
搜索

奥雷定理


如果图表 G公司n个 图形顶点这样,每对n个 图形顶点哪些不是由一个图形边缘总金额为哪个是>=个,然后G公司哈密顿量.

满足Ore标准的图形称为矿石图.


另请参见

哈密顿图,矿石图表

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

邦迪,J.A。“泛循环图I.”J.组合Th。 11, 80-84, 1971.Meyniel,M.“Une条件充分的“存在”和“非回路”哈密尔顿-丹斯(hamiltonien dans un grape orienteé)。"J.组合Th。 14, 137-147, 1973.矿石,Ø。“注意哈密尔顿赛道。"阿默尔。数学。每月 67, 55, 1960.帕尔默,电子显微镜。“奥雷定理关于哈密顿循环的隐藏算法。”计算机数学。申请。 34, 113-119, 1997.D.R.伍达尔。“图中回路的充分条件。”程序。伦敦数学。Soc公司。 24:739-755, 1972.

参考Wolfram | Alpha

奥雷定理

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。《奥雷定理》摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/OresTheorem.html

主题分类