massimo flusso e minimo taglio

01. Nel problema del massimo flusso da s a t. Il numero di archi considerato nella rete di flusso è pari al numero di archi del grafo. Nessuna delle opzioni. Il numero di archi considerato nella rete di flusso è minore del numero di archi del grafo. Il numero di archi considerato nella rete di flusso è pari al numero di archi del grafo più uno.

01. Nel problema del massimo flusso da s a t. La somma delle domande associate agli archi è non nulla. Le domande associate ai nodi sono tutte nulle. La somma delle domande associate agli archi è nulla. La somma delle domande associate ai nodi è non nulla.

01. Nel problema del massimo flusso da s a t. Dobbiamo considerare sia i vincoli di conservazione del flusso che i vincoli di capacità. Possiamo trascurare i vincoli di capacità perché sono le domande dei nodi sono nulle. Possiamo trascurare i vincoli di capacità perché la capacità sull'arco fittizio è infinita. Possiamo trascurare i vincoli di capacità perché sono le capacità degli archi sono infinite.

04. Nel problema del massimo flusso da s a t. La regione ammissibile è un insieme di dimensione pari al numero degli archi della rete di flusso. La regione ammissibile è un insieme di dimensione superiore al numero degli archi della rete di flusso. La regione ammissibile è un insieme di dimensione pari al numero dei nodi della rete di flusso. La regione ammissibile non si può definire.

05. Il problema del massimo flusso da s a t. Ammette solo soluzioni con flusso non negativo. Ammette un'unica soluzione ammissibile. Ammette solo soluzioni con flusso non nullo. Ammette un'unica soluzione ottima.

06. Il problema del massimo flusso da s a t è. Il problema di determinare la massima quantità di flusso uscente da s ed entrante in t. Il problema di determinare un flusso ammissibile a capacità massima. Il problema di determinare un taglio di costo minimo sulla rete di flusso. Il problema di determinare un flusso ammissibile cui corrisponda la minima somma delle domande.

07. Nel problema del massimo flusso da s a t. I vincoli sono lineari tranne nel caso di somma delle domande non nulla. La funzione obiettivo è lineare nelle componenti del flusso e va massimizzata. I vincoli sono lineari tranne nel caso di capacità nulle. La funzione obiettivo è lineare nelle componenti del flusso e va minimizzata.

08. Nel problema del massimo flusso da s a t. La regione ammissibile è composta di tutte le clique ammissibili per la rete di flusso. Nessuna delle opzioni. La regione ammissibile è composta di tutti i flussi ammissibili per la rete di flusso che ha domande tutte nulle associate ai nodi. La funzione obiettivo è lineare nelle componenti del flusso a coefficienti pari alle capacità.

01. Data una rete di flusso, il taglio s-t di capacità minima. Ha capacità data dalla somma delle capacità meno il valore del flusso a ogni arco. Ha capacità pari al valore del massimo flusso da s a t. Ha capacità non inferiore al massimo flusso da s a t. Ha capacità data dalla somma delle capacità dei nodi.

02. Data una rete di flusso, ogni taglio s-t. Ha capacità pari al minimo flusso da s a t. Ha capacità inferiore al minimo flusso da s a t. Ha capacità superiore al massimo flusso da s a t. Ha capacità non inferiore al massimo flusso da s a t.

03. Il problema del minimo taglio s-t è. Il problema di determinare il taglio s-t di costo minimo. Il problema di determina il minimo flusso da s a t. Il problema di determinare il taglio s-t di capacità minima. Il problema di determinare il taglio di capacità minima nel grafo.

07. Il problema di flusso di costo minimo. Ammette un'unica soluzione ammissibile. Ammette solo soluzioni con flusso non nullo. Ammette solo soluzioni con flusso non negativo. Ammette un'unica soluzione ottima.

08. Nel problema di flusso di costo minimo. La regione ammissibile è un insieme di dimensione pari al numero di sottoinsiemi dell'insieme dei nodi. La regione ammissibile è un insieme di dimensione pari al numero degli archi della rete di flusso. La regione ammissibile è un insieme di dimensione pari al numero dei nodi della rete di flusso. La regione ammissibile non si può definire.

09. Nel problema di flusso di costo minimo. Nessuna delle opzioni. La regione ammissibile è composta di tutte le clique ammissibili per la rete di flusso. La funzione obiettivo è lineare nelle componenti del flusso a coefficienti pari alle capacità. La regione ammissibile è composta di tutti i flussi ammissibili per la rete di flusso.

10. Nel problema di flusso di costo minimo. La funzione obiettivo è lineare nelle componenti del flusso e va minimizzata. I vincoli sono lineari tranne nel caso di costi nulli. La funzione obiettivo è lineare nelle componenti del flusso e va massimizzata. I vincoli sono lineari tranne nel caso di somma delle domande non nulla.

11. Il problema di flusso di costo minimo è. Il problema di determinare un flusso ammissibile a costo minimo. Il problema di determinare un flusso ammissibile a capacità minima. Il problema di determinare un taglio di costo minimo sulla rete di flusso. Il problema di determinare un flusso ammissibile cui corrisponda la minima somma delle domande.

12. In una rete di flusso tutti i vincoli. Sono lineari. Sono vincoli di capacità. Sono vincoli di costo. Sono vincoli di non negatività.

La somma delle domande associate ai nodi è non nulla. La somma delle domande associate agli archi è positiva. La somma delle domande associate ai nodi è nulla. La somma delle domande associate ai nodi è non nulla. La somma delle domande associate agli archi è nulla.

14. In una rete di flusso. I costi associati agli archi compaiono nei vincoli di capacità. I costi sono non negativi. I costi sono associati agli archi. I costi sono associati ai nodi.

15. In una rete di flusso. Devono essere rispettati i vincoli di conservazione del flusso ma solo in presenza di domande nulle. Devono essere rispettati sia i vincoli di capacità che quelli di conservazione del flusso se il flusso è discreto. Devono essere rispettati i vincoli di capacità ma solo in presenza di capacità non nulle. Devono essere rispettati sia i vincoli di capacità che quelli di conservazione del flusso.

16. In una rete di flusso. Le domande definite sugli archi compaiono nei vincoli di capacità. Le domande definite per ogni coppia (nodo, arco) compaiono nei vincoli di conservazione del flusso e nei vincoli di capacità. Le capacità definite sui nodi sono non negative. Le domande definite sui nodi compaiono nei vincoli di conservazione del flusso.

17. In una rete di flusso. Le capacità definite sugli archi sono non negative. Le capacità definite sui nodi sono positive. Le capacità definite sugli archi sono positive. Le capacità definite sui nodi sono non negative.

01. Il problema del cammino di costo minimo da s a t. Può essere dichiarato in AMPL con lo stesso file .mod contenente le dichiarazioni del problema di flusso di costo minimo. Può essere dichiarato in AMPL con lo stesso file .mod e definito con lo stesso file .dat del problema di flusso di costo minimo. Può essere dichiarato in AMPLsenza file .mod. Può essere definito in AMPLsenza file .dat.

02. Nel problema del cammino di costo minimo da s a t. La regione ammissibile è un insieme di dimensione pari al numero degli archi della rete di flusso. La regione ammissibile non si può definire. La regione ammissibile è un insieme di dimensione pari al numero di sottoinsiemi dell'insieme dei nodi. La regione ammissibile è un insieme di dimensione pari al numero dei nodi della rete di flusso.

03. Il problema del cammino di costo minimo da s a t. È un problema di flusso in cui la somma delle capacità è sempre finita. È un caso particolare di problema di flusso di costo minimo. È un problema di flusso senza vincoli di conservazione. È un problema di flusso in cui la somma delle domande è sempre positiva.

04. Nel problema del cammino di costo minimo da s a t. Le domande sono pari a -1 per il nodo s, 1 per il nodo t e 0 per tutti gli altri nodi. Le domande sono pari a -1 per il nodo s, 1 per il nodo t e 0 per i nodi connessi a s e a t. Le domande sono nulle per tutti i nodi. Le domande sono pari a -1 per il nodo s e a 1 per tutti gli altri nodi.

05. Nel problema del cammino di costo minimo da s a t. Possiamo trascurare i vincoli di capacità perché le capacità degli archi sono infinite. Possiamo trascurare i vincoli di capacità perché le capacità dei nodi sono nulle. Possiamo trascurare i vincoli di capacità perché le capacità degli archi sono molto grandi. Possiamo trascurare i vincoli di capacità perché le capacità dei nodi sono infinite.

06. Nel problema del cammino di costo minimo da s a t. La funzione obiettivo è una combinazione lineare a coefficienti pari al costo degli archi. La funzione obiettivo è una combinazione lineare a coefficienti pari alla capacità degli archi. La funzione obiettivo è una combinazione lineare a coefficienti pari alle domande dei nodi. La funzione obiettivo è una combinazione lineare a coefficienti pari alle domande degli archi.

07. Il problema del cammino di costo minimo da s a t è. Il problema di determinare un cammino da s a t di capacità minima. Il problema di determinare un cammino da s a t che soddisfa tutte le domande agli archi. Il problema di determinare un cammino da s a t che soddisfa tutte le domande ai nodi. Il problema di determinare un cammino da s a t di costo minimo.

08. Nel problema del cammino di costo minimo da s a t. Possiamo trascurare i vincoli di capacità perché le capacità dei nodi sono infinite. Possiamo trascurare i vincoli di conservazione del flusso perché le domande ai nodi sono nulle. Possiamo trascurare i vincoli di capacità perché le capacità degli archi sono infinite. La somma delle domande è diversa da 0.

09. Il problema del cammino di costo minimo da s a t è. Ammette solo soluzioni con flusso non negativo su tutti i nodi. Ammette solo soluzioni con flusso non negativo su tutti gli archi. Ammette solo soluzioni corrispondenti a cammini di costo negativo. Ammette un'unica soluzione ammissibile.

02. Nel problema del cammino di costo minimo da s a t. Il numero di archi considerato nella rete di flusso è pari al numero di archi del grafo. Il numero di archi considerato nella rete di flusso è maggiore del numero di archi del grafo. Il numero di archi considerato nella rete di flusso è pari al numero di archi del grafo più uno. Nessuna delle opzioni.

fp In una rete di flusso con n nodi e m archi: i costi sono n coefficienti associati ai nodi. i costi compaiono nei vincoli di conservazione del flusso definiti sull’insieme degli archi. i costi sono n x m coefficienti non negativi. i costi sono m coefficienti associati agli archi.

FP L'algoritmo di Dijkstra termina. IN UN NUMERO DI PASSI PARI AL PIU' AL NUMERO DEI NODI DEL GRAFO. IN UN NUMERO DI PASSI PARI AL PIU' AL NUMERO DEGLI ARCHI DEL GRAFO. QUANDO L'ULTIMO ARCO E' STATO ETICHETTATO. QUANDO L'ULTIMO NODO E' STATO ESCLUSO DAL SOTTOGRAFO CORRENTE.

FP L'algoritmo di Dijkstra determina. UN CAMMINO DI COSTO MINIMO DA UNA SORGENTE A UNA DESTINAZIONE. L'ALBERO RICOPRENTE DI PESO MINIMO. IL MASSIMO FLUSSO DI UN GRAFO. IL TAGLIO DI CAPACITà MINIMA DI UN GRAFO.

fp. Nella formulazione matematica del problema di flusso di costo minimo: Il numero di variabili è pari al numero degli archi del grafo. Il numero di variabili è pari al numero dei nodi del grafo. Il numero di vincoli è pari al numero degli archi del grafo. Il numero di vincoli è pari al numero dei nodi del grafo.

fp 21. Il problema del massimo flusso st consiste nel determinare: UNA DISTRIBUZIONE DEL FLUSSO CHE RISPETTI I VINCOLI DI CAPACITA' E DI CONSERVAZIONE DEL FLUSSO E MASSIMIZZI LA QUANTITA' DI FLUSSO DA S A T. UNA DISTRIBUZIONE DEL FLUSSO CHE RISPETTI I VINCOLI DI CONSERVAZIONE DEL FLUSSO E MASSIMIZZI LA QUANTITA' DI FLUSSO DA S A T. UNA DISTRIBUZIONE DEL FLUSSO CHE RISPETTI I VINCOLI DI CAPACITA' DEL FLUSSO E MASSIMIZZI LA QUANTITA' DI FLUSSO DA S A T. nessuna delle opzioni.

fp 20 Un flusso st ammissibile è massimo se e solo se: l valore del massimo flusso è pari alla capacità del taglio minimo st. l valore del massimo flusso è maggiore alla capacità del taglio minimo st. l valore del massimo flusso è minore alla capacità del taglio minimo st. nessuna delle opzioni.

FP L'algoritmo di Ford and Fulkerson: CONVERGE AL VALORE OTTIMO IN UN NUEMRO FINITO DI PASSI. CONVERGE SOLO SE SI DETERMINA IL FATTORE AUMENTANTE. CONVERGE SOLO SE IL GRAFO HA ALMENO UN ARCO. è un euristica.

FP13.La coppia V={1,2,3,4} e E={12,13,14,23,24} definisce un grafo: SENZA LOOP. CON LOOP. NECESSARIAMENTE AUMENATO. NESSUNA DELLE OPZIONI.

FP 15.Sia G il grafo con V={1,2,3,4} e E={12,13,14,23,24}: LA SOMMA DEI GRADI DEI NODI IN V E' 10. LA SOMMA DEI GRADI DEI NODI IN V E' 5. LA SOMMA DEI GRADI DEI NODI IN V NON SI PUO' DEFINIRE. NESSUNA DELLE OPZIONI.

FP 14.Si definisce taglio d(A) in un grafo G(V,E): UN SOTTOINSIEME DI ARCHI CHE CONNETTONO NODI IN A CON NODI IN V-A. UN SOTTOINSIEME DI ARCHI CHE CONNETTONO NODI IN A CON NODI IN V. UN SOTTOINSIEME DI NODI ADIACENTI IN A. UN SOTTOINSIEME DI NODI ADIACENTI IN V.

FP 26.L'algoritmo di Prim: RESTITUISCE UN ALBERO RICOPRENTE DI PESO MINIMO. RESTITUISCE UN ALBERO RICOPRENTE DI PESO MINIMO QUANDO CONVERGE. RESTITUISCE UN ALBERO RICOPRENTE DI PESO MASSIMO. RESTITUISCE UN ALBERO RICOPRENTE DI PESO MASSIMO QUANDO CONVERGE.

FP 27.L'algorimo di Kruskal: AGGIUNGE ITERATIVAMENTE UN ARCO ALL'ALBERO RICOPRENTE PARZIALE. AGGIUNGE ITERATIVAMENTE UN NODO ALL'ALBERO RICOPRENTE PARZIALE. TERMINA QUANDO CI SONO PI ARCHI DI PESO MINIMO CANDIDATI............PARZIALE. NESSUNA DELLE OPZIONI.

FP 25. Dato un grafo connesso G(V,E), un albero ricoprente di peso minimo è: UN ALBERO T(V,F) CON |F| = |V|-1. UN ALBERO T(W,F) CON |W| = |E|-1 E |F| = |V|-1. UN ALBERO T(W,F) CON |W| = |V|-1 |F| = |E|-1. NESSUNA DELLE OPZIONI.