studenti.rs home page

2. Osnovne definicije

Oznaka transportne mreže

G

= (

N

,

A

)

označava mrežu u kojoj je skup čvorova
označen sa

N

, a skup veza izmeñu tih

čvorova sa

A

.

Veze

u

transportnoj

mreži

često

se

nazivaju i granama. Sa (

i

,

j

) se označava

veza, odnosno grana koja povezuje čvor

i

∈

N

sa čvorom

j

∈

N

.

2. Osnovne definicije

Svakoj grani (

i

‚

j

)

∈

A

može se dodeliti jedna ili više

numeričkih karakteristika.

c

ij

– troškovi grane ;

u

ij

–kapacitet grane; d

ij

–dužina

grane.

Svakom

čvoru

i

∈

N

može se dodeliti numerička

Svakom

čvoru

i

∈

N

može se dodeliti numerička

karakteristika

b

(

i

).

b

(

i

) > 0 ’’izvorni”‚

b

(

i

) < 0 ’’ciljni”‚

b

(

i

) = 0 ’’ tranzitni čvor ’’.

background image

2. Osnovne definicije

Ulazni stepen

čvora u orijentisanoj mreži

predstavlja broj grana koje ulaze u taj čvor.

Analogno

ovome‚

izlazni stepen

čvora

u

orijentisanoj mreži definiše se kao broj grana

orijentisanoj mreži definiše se kao broj grana
koje izlaze iz toga čvora.

3

1

2

4

5

6

7

2. Osnovne definicije

Stepenom čvora

u neorijentisanoj mreži 

podrazumeva se broj grana koje povezuju 
čvor sa ostalim čvorovima u mreži

2

1

2

3

4

5

6

7

background image

Želiš da pročitaš svih 20 strana?

Prijavi se i preuzmi ceo dokument.

Prijavi se Napravi nalog

Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.

Slični dokumenti