Enable JQuery execution.
Abilitare l'esecuzione di JQuery
Use an SVG enabled browser (eg Chrome, Firefox) for a proper visualization of the content.
See instructions here.
Per una corretta fruizione dei contenuti del sito deve essere utilizzato un browser abilitato alla visualizzazione di SVG (es. Chrome, Firefox).
Vedere le istruzioni qui.

Flusso massimo da A a F

 

Matrice delle adiacenze

 ABCDEF
A01010000
B002480
C000090
D0000010
E0006010
F000000
 

Grafo delle capacità

grafo A A B B A->B 10 C C A->C 10 B->C 2 D D B->D 4 E E B->E 8 C->E 9 F F D->F 10 E->D 6 E->F 10
 

Flusso massimo da A a F

Grafo delle capacità residue

grafo A A B B A->B 10 C C A->C 10 B->A 0 B->C 2 D D B->D 4 E E B->E 8 C->A 0 C->B 0 C->E 9 D->B 0 D->E 0 F F D->F 10 E->B 0 E->C 0 E->D 6 E->F 10 F->D 0 F->E 0
 

Cammino aumentante

Flusso lungo il cammino: 9
grafo A A B B A->B 10 C C A->C 1 B->A 0 B->C 2 D D B->D 4 E E B->E 8 C->A 9 C->B 0 C->E 0 D->B 0 D->E 0 F F D->F 10 E->B 0 E->C 9 E->D 6 E->F 1 F->D 0 F->E 9
 
Flusso totale: 9

Cammino aumentante

Flusso lungo il cammino: 6
grafo A A B B A->B 4 C C A->C 1 B->A 6 B->C 2 D D B->D 4 E E B->E 2 C->A 9 C->B 0 C->E 0 D->B 0 D->E 6 F F D->F 4 E->B 6 E->C 9 E->D 0 E->F 1 F->D 6 F->E 9
 
Flusso totale: 15

Cammino aumentante

Flusso lungo il cammino: 4
grafo A A B B A->B 0 C C A->C 1 B->A 10 B->C 2 D D B->D 0 E E B->E 2 C->A 9 C->B 0 C->E 0 D->B 4 D->E 6 F F D->F 0 E->B 6 E->C 9 E->D 0 E->F 1 F->D 10 F->E 9
 
Flusso totale: 19

Flusso massimo

grafo A A B B A->B 10 C C A->C 9 B->C 0 D D B->D 4 E E B->E 6 C->E 9 F F D->F 10 E->D 6 E->F 9
 
Flusso massimo: 19