-
题名哈密顿图和欧拉图的一种判别方法
被引量:1
- 1
-
-
作者
周炳生
高向阳
-
机构
南京大学信息管理系
江苏海事职业技术学院
-
出处
《广西科学院学报》
2006年第1期1-5,共5页
-
文摘
分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回H E序列,在对点xi求最长路回H E序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图.
-
关键词
哈密顿图
欧拉图
点回路边回路
回路
-
Keywords
Hamilton graph, Euler graph, node-cycle, edge-cycle, cycle
-
分类号
O157.5
[理学—基础数学]
-