1) Eulerian circuit
欧拉线路
3) Eulerian superpath problem
欧拉超路
5) Euler loop
欧拉回路
1.
In this paper, it was discussed that how to solving Euler loop problems by means of genetic programming.
讨论了用遗传规划寻找任意欧拉图中的欧拉回路的原理，给出了解题的分级方法，群体定义方法与适合值的测试方法，并对结果进行了分析比较。
2.
Euler loop is then used to compact MT test patterns and get optimized MT compacted set without losing fault coverage.
通过分析MT原始测试集向量冗余的3类情况,利用欧拉回路对测试向量进行组合优化,得到MT精简测试集,同时不损失MT故障覆盖率;还设计了MT故障模型的软件自测试程序来实施MT精简测试集,用于实速在线检测串扰故障,而不需要使用高速测试仪。
补充资料：欧拉线
三角形的外心、重心、九点圆圆心、垂心，依次位于同一直线上，这条直线就叫三角形的欧拉线。
莱昂哈德·欧拉于1765年在它的著作《三角形的几何学》中首次提出定理：三角形的重心在欧拉线上，即三角形的重心、垂心和外心共线。他证明了在任意三角形中，以上四点共线。欧拉线上的四点中，九点圆圆心到垂心和外心的距离相等，而且重心到外心的距离是重心到垂心距离的一半。
欧拉线的证明：
作△abc的外接圆，连结并延长bo，交外接圆于点d。连结ad、cd、ah、ch、oh。作中线am，设am交oh于点g’
∵ bd是直径
∴ ∠bad、∠bcd是直角
∴ ad⊥ab，dc⊥bc
∵ ch⊥ab，ah⊥bc
∴ da‖ch，dc‖ah
∴ 四边形adch是平行四边形
∴ ah=dc
∵ m是bc的中点，o是bd的中点
∴ om= dc
∴ om= ah
∵ om‖ah
∴ △omg’ ∽△hag’
∴ g’是△abc的重心
∴ g与g’重合
∴ o、g、h三点在同一条直线上
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条