哈密顿图的判定方法
1、哈密顿图是经过所有顶点一次且仅有一次的图。判断是否为哈密顿图1.可以直接看图根据哈密图的定义直接判断。具有哈密顿回路的是哈密顿图。具有哈密顿通路,没有哈密顿回路的是半哈密顿图。
2、2.现在还没有哈密顿图的充分必要的条件。书上会相关定理;必要条件:一个无向图是哈密顿图,它删除其子集,使得它的连通分支数小于等于删去它的子集的顶点的个数。不满足此条件一定不是哈密啃减檠又顿图,反之不一定成立。
3、哈密顿图的必要,充分条件只需记住结论即可。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:84
阅读量:63
阅读量:65
阅读量:31
阅读量:39