Metraipolis › archive › dc_e6981c07ef8f

Grafo connesso — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Grafo_connesso
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T18:58:31.005Z
SHA-256 of the archived text
0f65fef1e37933c03009e9895ed20aaa50fcf5ea101a60908c6f4aa593e5c81b
Stable URL of this page
https://metraipolis.com/documento/dc_e6981c07ef8f

How to cite

Grafo connesso — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Grafo_connesso (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e6981c07ef8f (Metraipolis archive dc_e6981c07ef8f, sha256 0f65fef1e37933c03009e9895ed20aaa50fcf5ea101a60908c6f4aa593e5c81b)
BibTeX
@misc{dce6981c07ef8f,
  title = {Grafo connesso — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Grafo_connesso},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e6981c07ef8f; sha256 0f65fef1e37933c03009e9895ed20aaa50fcf5ea101a60908c6f4aa593e5c81b},
  year = {2026}
}

Archived text

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

In teoria dei grafi, un grafo G = (V, E) è detto connesso se, per ogni coppia di vertici (u, v) ∈ V, esiste un cammino che collega u a v. Un sottografo connesso massimale di un grafo non orientato è detto componente connessa di tale grafo. Di conseguenza, un grafo è connesso se esso è composto di una sola componente connessa. Se in un grafo esiste una coppia di vertici (u, v) ∈ V che non ammette un cammino che li colleghi, tale grafo si dice disconnesso.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Grafo connesso» — https://it.wikipedia.org/wiki/Grafo_connesso
Wikidata Q230655: «grafo avente un'unica componente connessa» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q230655
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Grafo_connesso?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 136768766, consultata il 2026-10-06T17:24:06.427Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b1166be4e119a213e5fa8370dc880c6680cfba1e4796010baeb5ead04249631f