Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Euler tour technique
open-in-new
<p>The Euler tour technique (ETT), named after <a href="/facts/Leonhard_Euler/z2fsbjgj">Leonhard Euler</a>, is a method in <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a> for representing <a href="/facts/Tree_(graph_theory)/TCWk4Joy">trees</a>. The tree is viewed as a <a href="/facts/Directed_graph/YBdfQ0um">directed graph</a> that contains two directed edges for each edge in the tree. The tree can then be represented as a <a href="/facts/Eulerian_circuit/4l2G67c7">Eulerian circuit</a> of the directed graph, known as the Euler tour representation (ETR) of the tree. The ETT allows for efficient, <a href="/facts/Parallel_computation/nQzcpzQt">parallel computation</a> of solutions to common problems in <a href="/facts/Algorithmic_graph_theory/VVPCd4TX">algorithmic graph theory</a>. It was introduced by Tarjan and Vishkin in 1984. </p>