Metraipolis › archive › dc_e9cbddebcf67

Conduttanza (teoria dei grafi) — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Conduttanza_(teoria_dei_grafi)
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-06T09:24:18.546Z
SHA-256 of the archived text: 34d7d9da2274f27382ede55bccf51affe7afdd414234509251ba0a3cad662268
Stable URL of this page: https://metraipolis.com/documento/dc_e9cbddebcf67

How to cite

Conduttanza (teoria dei grafi) — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Conduttanza_(teoria_dei_grafi) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e9cbddebcf67 (Metraipolis archive dc_e9cbddebcf67, sha256 34d7d9da2274f27382ede55bccf51affe7afdd414234509251ba0a3cad662268)

BibTeX

@misc{dce9cbddebcf67,
  title = {Conduttanza (teoria dei grafi) — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Conduttanza_(teoria_dei_grafi)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e9cbddebcf67; sha256 34d7d9da2274f27382ede55bccf51affe7afdd414234509251ba0a3cad662268},
  year = {2026}
}

Archived text

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

In teoria dei grafi, la conduttanza è una misura utilizzata per quantificare la qualità di un taglio e l'espansione dei grafi. Essa indica quanto un grafo sia "ben collegato" o, in alternativa, quanto presenti strozzature (bottleneck) che separano il grafo in sottostrutture scarsamente interconnesse. La conduttanza trova applicazioni in informatica teorica, nell'analisi delle reti e nello studio delle catene di Markov, in quanto fornisce indizi sulla velocità di convergenza dei processi stocastici ed è strettamente legata alle proprietà spettrali dei grafi.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Conduttanza (teoria dei grafi)» — https://it.wikipedia.org/wiki/Conduttanza_(teoria_dei_grafi)
Wikidata Q5159376 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5159376
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Conduttanza_(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 151704188, consultata il 2026-10-06T08:23:25.844Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8320dff206a00ce9a8b4d85b74d96c3732986b3e6ca6cc46e4937d7357951556