Metraipolis › archive › dc_2c236d129cfd

Rete di flusso — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Rete_di_flusso
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-06T09:24:11.395Z
SHA-256 of the archived text: 291be8d4dffa3473a0e7ea8110954195344c38da1aec5663123a6bcc30d47346
Stable URL of this page: https://metraipolis.com/documento/dc_2c236d129cfd

How to cite

Rete di flusso — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Rete_di_flusso (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2c236d129cfd (Metraipolis archive dc_2c236d129cfd, sha256 291be8d4dffa3473a0e7ea8110954195344c38da1aec5663123a6bcc30d47346)

BibTeX

@misc{dc2c236d129cfd,
  title = {Rete di flusso — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Rete_di_flusso},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2c236d129cfd; sha256 291be8d4dffa3473a0e7ea8110954195344c38da1aec5663123a6bcc30d47346},
  year = {2026}
}

Archived text

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

Nella teoria dei grafi, una rete di flusso è un grafo orientato in cui ogni arco ha una capacità non negativa ed è attraversato da un flusso, ovvero un numero compreso fra 0 e la capacità dell'arco. Le reti di flusso sono un'importante sezione della teoria dei grafi perché possono essere usate per modellare molte situazioni reali: si pensi ad esempio ad una rete stradale ed il relativo flusso di veicoli, o una rete idrica. Più in generale, ogni sistema che comprende il passaggio di qualcosa attraverso canali di capacità limitata e interconnessi fra loro, può essere rappresentato utilizzando una rete di flusso.

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