在一个图中,如果存在一条通过图中每条边一次且仅一次行遍图中每个顶点的路径,则称G是半欧拉图.
与欧拉图的区别在于,欧拉图要求存在符合上述条件的闭路径,而半欧拉图不要求是闭路径.
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。