半欧拉图_数学名词 - 威林百科weilinceramic.com

半欧拉图

数学名词

半欧拉图是一个数学名词，在一个图中，如果存在一条通过图中每条边一次且仅一次行遍图中每个顶点的通路且不存在通过图中每条边一次且仅一次行遍图中每个顶点的回路，则称G是半欧拉图。

与欧拉图的区别在于,欧拉图要求存在符合上述条件的闭路径,而半欧拉图不要求是闭路径.

一个图G是半欧拉图的充分必要条件是,G连通，且仅有两个奇度点。

参考资料

最新修订时间：2021-06-07 19:27

条目作者

概述

参考资料