6.4. 6.4. Feladatok

  1. Adott az alábbi „honnan-hova” táblázattal egy gázvezeték hálózat. Határozza meg, hogy időegység alatt maximálisan mennyi gáz juttatható el a 4 jelű pontból a 2 jelű pontba, ha a 3 jelű ponton 2 mennyiségű gáznál több nem juttatható át! Mely kapacitások nem teszik lehetővé nagyobb mennyiségű gáz szállítását?

    honnan

    1

    2

    2

    3

    4

    4

    5

    5

    hova

    3

    1

    5

    2

    1

    5

    3

    2

    kapacitás

    4

    5

    3

    3

    5

    4

    5

    3

  2. Adott az alábbi „honnan-hova” táblázattal egy hálózat. Határozza meg az 5 pontból a 2 pontba irányuló maximális folyamot, ha a 4 ponton keresztül nem mehet 5 egységnél több folyam!

    honnan

    1

    1

    3

    3

    3

    4

    5

    5

    6

    6

    hova

    4

    6

    1

    4

    6

    2

    1

    3

    2

    4

    kapacitás

    6

    3

    6

    1

    3

    14

    2

    13

    2

    2