Metraipolis › archive › dc_af4edf5ee771
Permutation graph — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Permutation_graph
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T19:33:59.154Z
- SHA-256 of the archived text
8525f48b6fea0360b832515daf8b796a665a31cc1f3cfcf792905ee97b52195a- Stable URL of this page
https://metraipolis.com/documento/dc_af4edf5ee771
How to cite
Permutation graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Permutation_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_af4edf5ee771 (Metraipolis archive dc_af4edf5ee771, sha256 8525f48b6fea0360b832515daf8b796a665a31cc1f3cfcf792905ee97b52195a)
BibTeX
@misc{dcaf4edf5ee771,
title = {Permutation graph — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Permutation_graph},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_af4edf5ee771; sha256 8525f48b6fea0360b832515daf8b796a665a31cc1f3cfcf792905ee97b52195a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Permutation_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In the mathematical field of graph theory, a permutation graph is a graph whose vertices represent the elements of a permutation, and whose edges represent pairs of elements that are reversed by the permutation. Permutation graphs may also be defined geometrically, as the intersection graphs of line segments whose endpoints lie on two parallel lines. Different permutations may give rise to the same permutation graph; a given graph has a unique representation (up to permutation symmetry) if it is prime with respect to the modular decomposition. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Permutation graph» — https://en.wikipedia.org/wiki/Permutation_graph Wikidata Q7169369 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7169369 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Permutation_graph?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 1368626451, consultata il 2026-10-15T18:43:45.977Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 53dce2db4cee1b6fd31a9b7e57d45cb8f78daae002704425fe308e553b41e1a4