Eulerian path

(redirected from Euler path)

Eulerian path

[ȯi′ler·ē·ən ′path]
(mathematics)
A path that traverses each of the lines in a graph exactly once.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
Mentioned in ?
References in periodicals archive ?
This is due to a mathematical concept called an Euler path.
There is an Euler path, for example, that sweeps alternately from left to right and from right to left through the edges belonging to each successive generation, as shown in Figure 6.
For the inductive step, observe that if there is an Euler path for a graph with n generations and the nth row of edges sweeps from left to right (or right to left) then constructing another row of edges (and vertices) sweeping the opposite way will produce the graph with n + 1 generations.
A well-known theorem states that a graph has an Euler path if and only if the number of nodes with odd degree is two or fewer.
letters with no nodes and two end points (CGIJLMNSUVWZ) versus all others (Group 2 in "Euler Path Words", Nov 2004 Word Ways)
Battus wrote Eric Iverson on "Euler Path Words" letter topology: "A whole year I lived at St.
A well-known theorem in graph theory states that a network contains an Euler Path (a path that traverses the network, once only along each link) if and only if it has at most two nodes with an odd number of links.
If one posits a sans-serif alphabet, the Euler Path letters (ones that can be traced out without lifting pencil from paper) are BCDGIJLMNOPQSUVWZ.
One can also construct words with no Euler Path letters, the longest being THEREAFTER.