Metraipolis › archive › dc_e97315285da3

Diameter (graph theory) — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Diameter_(graph_theory)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T14:34:10.410Z
SHA-256 of the archived text
99c8d2ea75a28a5eaff0bbcd9bf6f03229114df7a87890fb31043147e34eefa4
Stable URL of this page
https://metraipolis.com/documento/dc_e97315285da3

How to cite

Diameter (graph theory) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Diameter_(graph_theory) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e97315285da3 (Metraipolis archive dc_e97315285da3, sha256 99c8d2ea75a28a5eaff0bbcd9bf6f03229114df7a87890fb31043147e34eefa4)
BibTeX
@misc{dce97315285da3,
  title = {Diameter (graph theory) — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Diameter_(graph_theory)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e97315285da3; sha256 99c8d2ea75a28a5eaff0bbcd9bf6f03229114df7a87890fb31043147e34eefa4},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Diameter_(graph_theory). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In graph theory, the diameter of a connected undirected graph is the farthest distance between any two of its vertices. That is, it is the diameter of a set for the set of vertices of the graph, and for the shortest-path distance in the graph. Diameter may be considered either for weighted or for unweighted graphs. Researchers have studied the problem of computing the diameter, both in arbitrary graphs and in special classes of graphs. The diameter of a disconnected graph may be defined to be infinite, or undefined.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Diameter (graph theory)» — https://en.wikipedia.org/wiki/Diameter_(graph_theory)
Wikidata Q16628701 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q16628701
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Diameter_(graph_theory)?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 1360929357, consultata il 2026-10-15T13:56:59.571Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 94f32115841c68296231c3abe81aaa50758b710ea11450140fbee5c77af33a07