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