欧拉图是指通过图(无向图或有向图)中所有边且每边仅通过一次通路,相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。对欧拉图的一个现代扩展是蜘蛛图,它向欧拉图增加了可以连接的存在点。这给予欧拉图析取特征。欧拉图已经有了合取特征(就是说区定义了有着与起来的那些性质的对象在区中的存在)。所以蜘蛛图允许使用欧拉图建模逻辑或的条件。
... Euler path 欧拉路径 ; 尤拉路径 Euler diagram 欧拉图 von Euler 瑞典科学家奥伊勒 ; 冯·欧拉 ...
基于2302个网页-相关网页
...含图中所有边仅一次的通路称为欧拉通路; 包含图中所有边仅一次的回路称为欧拉回路; 具有欧拉回路的图称为 欧拉图 ( Euler Graph ); 具有欧拉通路, 但无欧拉回路的图称为半 欧拉图 。 规定: 平凡图(N 1 )是 欧拉图 。
基于108个网页-相关网页
数据结构在实践中的应用 大学生本科毕业论文格式范文_毕业论文 关键字】:图,欧拉回路,欧拉图。 [gap=671]Key words】: Diagram, Eluer Circuit, Eluer Diagram.
基于10个网页-相关网页
一个含有生成闭迹的图称为超欧拉图。
此文所给出的算法同样适用于有向欧拉图。
通过对于对称欧拉图和对称欧拉路径的研究,得出了多项理论结果。
Several theoretical results are obtained by studying symmetric Eulerian graph and symmetric Eulerian trail.
应用推荐