Metraipolis › archive › dc_a6006dfc360e
Componente connessa (teoria dei grafi) — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Componente_connessa_(teoria_dei_grafi)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T09:24:15.727Z
- SHA-256 of the archived text
18f0bfd762e0c0706aac8fbde44e76452f9d4e9ba893e518249f7c92b9151128- Stable URL of this page
https://metraipolis.com/documento/dc_a6006dfc360e
How to cite
Componente connessa (teoria dei grafi) — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Componente_connessa_(teoria_dei_grafi) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a6006dfc360e (Metraipolis archive dc_a6006dfc360e, sha256 18f0bfd762e0c0706aac8fbde44e76452f9d4e9ba893e518249f7c92b9151128)
BibTeX
@misc{dca6006dfc360e,
title = {Componente connessa (teoria dei grafi) — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Componente_connessa_(teoria_dei_grafi)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a6006dfc360e; sha256 18f0bfd762e0c0706aac8fbde44e76452f9d4e9ba893e518249f7c92b9151128},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Componente_connessa_(teoria_dei_grafi). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Nella teoria dei grafi, una componente connessa (o semplicemente una componente) di un grafo indiretto è un sottografo in cui: qualsiasi coppia di vertici è connessa da cammini il sottografo non è connesso a nessun vertice addizionale del supergrafo. Ad esempio, il grafo mostrato nell'illustrazione sulla destra ha tre componenti connesse. Un grafo che è esso stesso connesso ha esattamente una componente connessa, che consiste nell'intero grafo. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»). Fonte: Wikipedia in italiano, voce «Componente connessa (teoria dei grafi)» — https://it.wikipedia.org/wiki/Componente_connessa_(teoria_dei_grafi) Wikidata Q2997928 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2997928 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Componente_connessa_(teoria_dei_grafi)?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 144034238, consultata il 2026-10-06T08:23:25.840Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1f698532c7e6147ad7834b69bcc9964456fb957436fc09292008e18c71333c89