Internet Encyclopedia of Science
GRAPHS & GRAPH THEORY
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

                   • HOME
• ABOUT
• CATEGORIES
• COPYRIGHT
• NEWSLETTER

  



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

   • GRAPHS AND GRAPH THEORY


Also on this site:

Encyclopedia of Alternative Energy & Sustainable Living
Encyclopedia of History




BACK TO TOP