Metraipolis › archive › dc_793e331a487a
Graph power — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Graph_power
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T23:19:36.774Z
- SHA-256 of the archived text
460f2b23dc8302c6b435f1f5af915ff3519b8aaa2a2f208ad995442d6e85ec40- Stable URL of this page
https://metraipolis.com/documento/dc_793e331a487a
How to cite
Graph power — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Graph_power (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_793e331a487a (Metraipolis archive dc_793e331a487a, sha256 460f2b23dc8302c6b435f1f5af915ff3519b8aaa2a2f208ad995442d6e85ec40)
BibTeX
@misc{dc793e331a487a,
title = {Graph power — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Graph_power},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_793e331a487a; sha256 460f2b23dc8302c6b435f1f5af915ff3519b8aaa2a2f208ad995442d6e85ec40},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Graph_power. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In graph theory, a branch of mathematics, the kth power Gk of an undirected graph G is another graph that has the same set of vertices, but in which two vertices are adjacent when their distance in G is at most k. Powers of graphs are referred to using terminology similar to that of exponentiation of numbers: G2 is called the square of G, G3 is called the cube of G, etc. Graph powers should be distinguished from the products of a graph with itself, which (unlike powers) generally have many more vertices than the original graph. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Graph power» — https://en.wikipedia.org/wiki/Graph_power Wikidata Q5597091 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5597091 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Graph_power?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 1335625130, consultata il 2026-10-07T22:56:38.188Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 544dd4cf6a7a4deef6c0a30fce8557424519e34d30c479b3d0d500373bd5fdfa