rete di flusso
Sign in to savedirected graph where each edge has a capacity and each edge receives a flow
Wikidata facts
- Subclass of
- weighted graph
- Depicts
- road network
- Image
- Simpe flow network.svg
- Has use
- transport network
Show 5 more facts
- ACM Classification Code (2012)
- 10003644
- studied by
- graph theory
- topic's main category
- Category:Network flow problem
- Commons category
- Flow networks
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Italiano
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.
Abstract from DBpedia / Wikipedia · CC BY-SA