Metraipolis › archive › dc_3ccff9c84110
Euler tour technique — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Euler_tour_technique
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T18:27:09.892Z
- SHA-256 of the archived text
2fdcf3685ae5f31797cb14421fb49fd4c2d086076514955595001455c23bcd2a- Stable URL of this page
https://metraipolis.com/documento/dc_3ccff9c84110
How to cite
Euler tour technique — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Euler_tour_technique (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3ccff9c84110 (Metraipolis archive dc_3ccff9c84110, sha256 2fdcf3685ae5f31797cb14421fb49fd4c2d086076514955595001455c23bcd2a)
BibTeX
@misc{dc3ccff9c84110,
title = {Euler tour technique — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Euler_tour_technique},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3ccff9c84110; sha256 2fdcf3685ae5f31797cb14421fb49fd4c2d086076514955595001455c23bcd2a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Euler_tour_technique. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 in 1984. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Euler tour technique» — https://en.wikipedia.org/wiki/Euler_tour_technique Wikidata Q5408998: «Mathematical method in graph theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5408998 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Euler_tour_technique?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1373878385, consultata il 2026-11-07T18:23:09.054Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f29a5200dafc0879ef9d29b76ac8bacabc1b05739c6a66a9d13f3fb813c6bdb2