1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 26, l

1,4

= 17, l

1,5

= 21, l

2,3

= 18, l

2,4

= 6, l

2,7

= 15, l

3,4

= 17, l

3,5

= 19, l

3,7

= 3, l

4,7

= 8, l

5,4

= 2, l

5,6

= 8,

l

5,7

= 20, l

6,3

= 7, l

6,4

= 6, l

6,7

= 3, .odp:25.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 23, k

1,6

= 24, k

1,7

= 28, k

2,3

= 10, k

2,5

= 6, k

2,6

= 16, k

3,4

= 14, k

3,5

= 7, k

3,7

= 8, k

4,5

= 15, k

4,6

= 6, k

4,7

= 5,

k

5,7

= 11, k

6,5

= 6, k

6,7

= 11, .odp:60.

1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 28, l

1,5

= 13, l

1,6

= 28, l

2,3

= 6, l

2,4

= 8, l

2,7

= 17, l

3,4

= 9, l

3,5

= 14, l

4,5

= 6, l

4,7

= 15, l

5,6

= 12, l

5,7

= 7, l

6,3

= 1,

l

6,4

= 12, l

6,7

= 13, .odp:20.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 22, k

1,5

= 24, k

1,6

= 15, k

2,3

= 6, k

2,4

= 20, k

2,7

= 8, k

3,4

= 3, k

3,5

= 18, k

3,6

= 20, k

4,6

= 6, k

4,7

= 20, k

5,4

= 9,

k

5,6

= 20, k

5,7

= 13, k

6,7

= 15, .odp:56.

1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 29, l

1,4

= 21, l

1,5

= 28, l

2,3

= 18, l

2,4

= 6, l

2,6

= 20, l

3,4

= 15, l

3,7

= 19, l

4,5

= 20, l

4,6

= 13, l

4,7

= 7, l

5,3

= 19,

l

5,7

= 2, l

6,3

= 4, l

6,5

= 12, l

6,7

= 20, .odp:28.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 29, k

1,4

= 13, k

1,6

= 21, k

2,3

= 16, k

2,4

= 7, k

2,6

= 4, k

3,4

= 17, k

3,5

= 7, k

3,7

= 5, k

4,5

= 15, k

4,6

= 13, k

4,7

= 20,

k

5,7

= 13, k

6,5

= 15, k

6,7

= 16, .odp:54.

1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 12, l

1,3

= 20, l

1,4

= 24, l

1,7

= 13, l

2,3

= 15, l

2,5

= 2, l

2,6

= 3, l

3,7

= 17, l

4,3

= 2, l

4,5

= 14, l

4,6

= 10, l

4,7

= 13,

l

5,6

= 8, l

5,7

= 10, l

6,3

= 2, l

6,7

= 5, .odp:13.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 12, k

1,6

= 25, k

1,7

= 24, k

2,3

= 15, k

2,6

= 7, k

2,7

= 5, k

3,4

= 6, k

3,5

= 17, k

3,6

= 5, k

4,5

= 3, k

4,6

= 8, k

4,7

= 17,

k

5,7

= 11, k

6,5

= 15, k

6,7

= 3, .odp:49.

1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 15, l

1,4

= 23, l

1,6

= 13, l

1,7

= 27, l

2,3

= 18, l

2,5

= 3, l

2,7

= 16, l

3,4

= 11, l

3,5

= 20, l

3,7

= 9, l

4,6

= 12, l

4,7

= 2,

l

5,4

= 19, l

5,7

= 14, l

6,3

= 17, l

6,5

= 14, l

6,7

= 17, .odp:25.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 16, k

1,4

= 28, k

1,7

= 11, k

2,3

= 19, k

2,5

= 7, k

2,7

= 6, k

3,4

= 20, k

3,5

= 19, k

3,6

= 10, k

4,6

= 11, k

4,7

= 6, k

5,4

= 9,

k

5,6

= 20, k

5,7

= 6, k

6,7

= 11, .odp:40.

1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 21, l

1,5

= 10, l

1,7

= 28, l

2,3

= 10, l

2,4

= 15, l

2,5

= 17, l

2,7

= 7, l

3,7

= 13, l

4,3

= 7, l

4,5

= 17, l

4,6

= 1, l

4,7

= 17,

l

5,6

= 13, l

5,7

= 5, l

6,3

= 3, l

6,7

= 10, .odp:15.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 11, k

1,3

= 14, k

1,4

= 17, k

1,6

= 28, k

2,3

= 2, k

2,4

= 15, k

2,7

= 19, k

3,4

= 14, k

3,5

= 3, k

3,7

= 4, k

4,5

= 20, k

4,6

= 12,

k

4,7

= 17, k

5,7

= 11, k

6,5

= 13, k

6,7

= 10, .odp:53.

1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 14, l

1,5

= 17, l

1,6

= 15, l

1,7

= 26, l

2,3

= 9, l

2,4

= 2, l

2,5

= 12, l

3,5

= 14, l

4,3

= 17, l

4,6

= 1, l

4,7

= 13, l

5,4

= 13,

l

5,6

= 5, l

5,7

= 17, l

6,3

= 1, l

6,7

= 14, .odp:26.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 15, k

1,5

= 26, k

1,6

= 12, k

2,3

= 19, k

2,5

= 17, k

2,7

= 2, k

3,4

= 14, k

3,5

= 2, k

3,6

= 15, k

4,5

= 18, k

4,7

= 17,

k

5,6

= 17, k

5,7

= 6, k

6,4

= 18, k

6,7

= 7, .odp:32.

1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 25, l

1,4

= 13, l

1,5

= 22, l

2,3

= 13, l

2,4

= 15, l

2,5

= 9, l

3,4

= 3, l

3,5

= 13, l

3,7

= 3, l

4,5

= 19, l

4,7

= 20, l

5,6

= 2,

l

5,7

= 1, l

6,3

= 9, l

6,4

= 1, l

6,7

= 11, .odp:23.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 12, k

1,5

= 20, k

1,6

= 29, k

1,7

= 13, k

2,3

= 19, k

2,5

= 9, k

2,6

= 5, k

2,7

= 8, k

3,4

= 20, k

3,5

= 15, k

3,6

= 5, k

4,5

= 10,

k

4,7

= 11, k

5,6

= 19, k

5,7

= 10, k

6,4

= 9, k

6,7

= 11, .odp:53.

1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:

l

1,2

= 14, l

1,4

= 26, l

1,5

= 29, l

1,6

= 16, l

2,3

= 12, l

2,4

= 10, l

2,5

= 16, l

3,4

= 18, l

3,7

= 7, l

4,5

= 12, l

4,7

= 13, l

5,7

= 11,

l

6,3

= 5, l

6,4

= 4, l

6,5

= 12, l

6,7

= 19, .odp:28.

2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:

k

1,2

= 16, k

1,5

= 15, k

1,6

= 12, k

1,7

= 10, k

2,3

= 17, k

2,6

= 14, k

2,7

= 8, k

3,5

= 16, k

3,6

= 20, k

4,3

= 2, k

4,5

= 2, k

4,6

= 7,

k

4,7

= 4, k

5,6

= 16, k

5,7

= 19, k

6,7

= 11, .odp:48.