Indice
8 relazioni: Albero ricoprente minimo, Grafo, Graph cut, Metodo della matrice sparsa, Problema del flusso massimo, Taglio massimo, Teorema del flusso massimo e taglio minimo, 2-satisfiability.
Albero ricoprente minimo
Nella teoria dei grafi, dato un grafo con archi pesati, lalbero ricoprente minimo o albero di copertura di costo minimo (minimum spanning tree, MST).
Vedere Taglio (teoria dei grafi) e Albero ricoprente minimo
Grafo
I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi. In ambito matematico il loro studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi, funzioni speciali, geometria dei poliedri, algebre di Lie.
Vedere Taglio (teoria dei grafi) e Grafo
Graph cut
Graph cut è un metodo di ottimizzazione applicabile a un'ampia famiglia di funzioni di variabili discrete, che deve il suo nome al fatto di essere basato sulla teoria delle reti di flusso.
Vedere Taglio (teoria dei grafi) e Graph cut
Metodo della matrice sparsa
Il metodo della matrice sparsa o metodo completo è un metodo di analisi per la soluzione dei circuiti, e consiste nella scrittura esplicita delle leggi di Kirchoff e delle relazioni costitutive necessarie e sufficienti a descrivere il circuito.
Vedere Taglio (teoria dei grafi) e Metodo della matrice sparsa
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.
Vedere Taglio (teoria dei grafi) e Problema del flusso massimo
Taglio massimo
In un grafo, un taglio massimo è un taglio di dimensione almeno pari a quella di tutti gli altri tagli. Il problema della ricerca di un taglio massimo in un grafo è noto come problema max-cut.
Vedere Taglio (teoria dei grafi) e Taglio massimo
Teorema del flusso massimo e taglio minimo
Il teorema del flusso massimo e taglio minimo (conosciuto anche come max-flow min-cut) dice che, in una rete di flusso, il massimo flusso passante dalla sorgente (il nodo iniziale) al pozzo (il nodo finale) è uguale alla somma dei pesi degli archi nel taglio minimo.
Vedere Taglio (teoria dei grafi) e Teorema del flusso massimo e taglio minimo
2-satisfiability
In informatica, 2-satisfiability, 2-SAT o semplicemente 2SAT è un problema di soddisfacibilità booleana con clausole composte da coppie di letterali.
Vedere Taglio (teoria dei grafi) e 2-satisfiability
Conosciuto come Cut-set, Insieme di taglio, Taglio minimo.