Euler tour technique
id:
euler-tour-technique-265-7007576
title:
Euler tour technique
text:
The Euler tour technique (ETT), named after Leonhard Euler, is a method in graph theory for representing trees. The tree is viewed as a directed graph that contains two directed edges for each edge in the tree. The tree can then be represented as a Eulerian circuit of the directed graph, known as the Euler tour representation (ETR) of the tree. The ETT allows for efficient, parallel computation of solutions to common problems in algorithmic graph theory. It was introduced by Tarjan and Vishkin i
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Euler_tour_technique
date created:
date modified:
2024-01-14T12:59:41Z
main entity:
{"identifier":"Q5408998","url":"https://www.wikidata.org/entity/Q5408998"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/1/14/Stirling_permutation_Euler_tour.svg","width":306,"height":270}
fields total:
13
integrity:
14