半欧拉图判定 半欧拉图

半欧拉图,是在一个图中,如果存在一条通过图中每条边一次且仅一次行遍图中每个顶点的路径。

半欧拉图判定 半欧拉图
在一个图中,如果存在一条通过图中每条边一次且仅一次行遍图中每个顶点的路径,则称G是半欧拉图.


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

  

爱华网本文地址 » http://www.413yy.cn/a/8103210103/11271.html

更多阅读

二、七桥问题和欧拉定理 欧拉旋转定理

问题2 七桥问题。关于一笔画,曾有一个颇为著名的哥尼斯堡七桥问题。事情发生在18世纪的哥尼斯堡,有一条河流从这个城市穿过,河中有两个小岛A、B,河上有七座桥连结两个小岛及河的两岸(参看图8-5),那里的居民在星期日有散步的习惯。有的人想,能

第欧根尼与小苏格拉底学派 前苏格拉底学派

第欧根尼与小苏格拉底学派刘良华比较有影响的“小苏格拉底学派”主要有犬儒学派(安提斯泰尼、第欧根尼创立)、居勒尼学派(阿里斯底波创立)和麦加拉学派(欧几里德创立)、斐多学派,等等。“小苏格拉底学派”在时间上与苏格拉底学派中的色

莱昂哈德·欧拉 莱昂哈德.欧拉

百科名片欧拉莱昂哈德·欧拉(Leonhard Euler ,1707年4月5日~1783年9月18日)是瑞士数学家和物理学家。他被一些数学史学者称为历史上最伟大的两位数学家之一(另一位是卡尔·弗里德里克·高斯)。欧拉是第一个使用“函数”一词来描述包

声明:《半欧拉图判定 半欧拉图》为网友暗藏城府分享!如侵犯到您的合法权益请联系我们删除