l'accesso più veloce di browser!
8 relazioni: Algoritmo di Ford-Fulkerson, Digrafo (matematica), Funzione (matematica), Glossario di teoria dei grafi, Problema del flusso di costo minimo, Problema del flusso massimo, Teoria dei grafi, Università degli Studi di Catania.
Algoritmo di Ford-Fulkerson
In informatica, l'algoritmo di Ford-Fulkerson permette di trovare il flusso massimo che attraversa un grafo da un punto ad un altro di questo.
Nuovo!!: Rete di flusso e Algoritmo di Ford-Fulkerson · Mostra di più »
Digrafo (matematica)
In matematica, e in particolare in matematica discreta, per digrafo si intende la struttura relazionale di base, costituita da un insieme finito detto insieme dei nodi e da collegamenti orientati tra tali nodi.
Nuovo!!: Rete di flusso e Digrafo (matematica) · Mostra di più »
Funzione (matematica)
In matematica, una funzione è una relazione tra due insiemi, chiamati dominio e codominio della funzione, che associa a ogni elemento del dominio uno e un solo elemento del codominio.
Nuovo!!: Rete di flusso e Funzione (matematica) · Mostra di più »
Glossario di teoria dei grafi
Un grafo G è una coppia (V, E) dove V è un insieme e E ⊆ V × V è un sottoinsieme del prodotto cartesiano di V per se stesso.
Nuovo!!: Rete di flusso e Glossario di teoria dei grafi · Mostra di più »
Problema del flusso di costo minimo
Il problema del flusso di costo minimo (minimum-cost flow problem, abbreviato MCFP) è un problema di decisione e ottimizzazione che consiste nel trovare il modo meno costoso possibile di far passare un certo ammontare di flusso tramite una rete di flusso.
Nuovo!!: Rete di flusso e Problema del flusso di costo minimo · Mostra di più »
Problema del flusso massimo
Nella teoria dell'ottimizzazione, il problema del flusso massimo consiste nel trovare, in una rete di flusso con una sola sorgente ed un solo pozzo, un flusso ammissibile che sia massimo.
Nuovo!!: Rete di flusso e Problema del flusso massimo · Mostra di più »
Teoria dei grafi
In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.
Nuovo!!: Rete di flusso e Teoria dei grafi · Mostra di più »
Università degli Studi di Catania
L'Università degli Studi di Catania (o Siciliae Studium Generale, Siculorum Gymnasium, Studij Publici o Almo Studio) è una università statale italiana fondata nel 1434, tra le maggiori in Italia per numero d'iscritti.
Nuovo!!: Rete di flusso e Università degli Studi di Catania · Mostra di più »
