Descrizione del progetto
TradottoOfferta di lavoro remoto. È necessaria una decomposizione del grafo. Problema di partizionamento del grafo max-min:
Dato
Un grafo non orientato G(V,E,w), dove V è un insieme finito non vuoto di vertici, V={1,...,n}
E={(i,j)∈V×V} è l'insieme dei bordi
W: E→R è una funzione che assegna un peso a ciascun bordo
(Wij > 0 è il peso del bordo (i,j)∈E)
Trova
Una partizione dicotomica del grafo G per la quale il peso minimo dei bordi di taglio che collegano vertici di diversi sottografi raggiunge il suo massimo.
Dato
Un grafo non orientato G(V,E,w), dove V è un insieme finito non vuoto di vertici, V={1,...,n}
E={(i,j)∈V×V} è l'insieme dei bordi
W: E→R è una funzione che assegna un peso a ciascun bordo
(Wij > 0 è il peso del bordo (i,j)∈E)
Trova
Una partizione dicotomica del grafo G per la quale il peso minimo dei bordi di taglio che collegano vertici di diversi sottografi raggiunge il suo massimo.
Istruzione e consulenza Bonifico bancario
