A destra è rappresentato un grafo di flusso. Completa il grafo di flusso a sinistra. |
Dalla prima casella in alto a sinistra transita 18 nella prima casella in basso, in cui, per arrivare a 25, deve entrare anche 7. Nella casella in basso a destra entra 5. Del 20 nella casella in alto a destra, usciti 7 e 5, deve ancora uscire 8.
Usando formule, si poteva procedere così.
Indichiamo con A, B, C e D i valori dei flussi delle 4 frecce, da quella più a sinistra a quella più a destra. Devo trovare C (il valore del flusso che arriva nella casella vuota).
So che: | A=18 | 20 = B+C+D | A + B = 25 | D=5 |
Sostituisco A e D coi loro valori: | 20 = B+C+5 | 18+B = 25 | ||
Ricavo B: | B = 25-18 | |||
Sostituisco a B il suo valore: | 20 = 25-18+C+5 | |||
Ricavo C: | 20 = 30-18+C | |||
20+18-30 = C | ||||
8 = C |
Per altri commenti: grafi neGli Oggetti Matematici.