 |
|
| A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |
|
|
Euler circuit
A connected graph such that starting at a vertex a, one can traverse every edge of the graph once to each of the other vertices and return to vertex a. In other words an Euler circuit is an Euler path that is a circuit. Thus, using the properties of odd and even degree vertices given in the definition of an Euler path, an Euler circuit exists if and only if every vertex of the graph has an even degree.
Related entry
• maze
Related category
• MATHEMATICS
Also on this site:
Encyclopedia of Alternative Energy & Sustainable Living
Encyclopedia of History
Transport Concepts & Designs (partner site)