[[ item.title ]]
Mini wiki
奥尔定理
编辑
奥尔定理是
挪威
数学家
奥斯丁·欧尔
在1960年证明的
图论
定理。它为判断图为
哈密顿图
提供了一个充分条件,并且从本质上说明了如果一个图具有足够多的边,则它必然包含
哈密顿图
。具体来说,如果一个图中每一对
图论术语
顶点
的度数和都大于等于顶点总数,那么该图为哈密顿图。
5
图片
0 图片
评论
0 评论
匿名用户
·
[[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]