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