单词 | Eulerian Circuit |
释义 | Eulerian CircuitAn Eulerian Trail which starts and ends at the same Vertex. In other words, it is a Cycle which uses each Edge exactly once. The term Eulerian Cycle is also used synonymously with Euleriancircuit. For technical reasons, Eulerian circuits are easier to study mathematically than are HamiltonianCircuits. As a generalization of the Euler showed (without proof) that a Connected Graph has an Eulerian circuit Iff it hasno Vertices of Odd Degree. See also Euler Graph, Hamiltonian Circuit |
随便看 |
|
数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。