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