Euler path

An Euler path in a graph is a path which traverses each edge of the graph exactly once. An Euler path which is a cycle is called an Euler cycle. For loopless graphs without isolated vertices, the existence of an Euler path implies the connectedness of the graph, since traversing every edge of such a graph requires visiting each vertex at least once.

If a connected graph has an Euler path, one can be constructed by applying Fleury’s algorithm. A connected graph has an Euler path if it has exactly zero or two vertices of odd degree. If every vertex has even degree, the graph has an Euler cycle.

This graph has an Euler cycle. All of its vertices are of even degree.

This graph has an Euler path which is not a cycle. It has exactly two vertices of odd degree.

单词	EulerPath
释义	Euler path An Euler path in a graph is a path which traverses each edge of the graph exactly once. An Euler path which is a cycle is called an Euler cycle. For loopless graphs without isolated vertices, the existence of an Euler path implies the connectedness of the graph, since traversing every edge of such a graph requires visiting each vertex at least once. If a connected graph has an Euler path, one can be constructed by applying Fleury’s algorithm. A connected graph has an Euler path if it has exactly zero or two vertices of odd degree. If every vertex has even degree, the graph has an Euler cycle. This graph has an Euler cycle. All of its vertices are of even degree. This graph has an Euler path which is not a cycle. It has exactly two vertices of odd degree.
随便看	GreensFunction GreensFunctionForDifferentialOperator GreensTheorem Green’s equivalences Green’s function Green’s function for differential operator Green’s theorem GregorySeries Gregory series GreibachNormalForm Greibach normal form GreteHermann Grete Hermann GrigoriPerelman Grigori Perelman GrobnerBasis GromovsTheorem Gromov’s theorem GronwallsLemma GronwallsTheorem Gronwall’s lemma Gronwall’s theorem Grossencharacter GrothendieckGroup Grothendieck group