12601 SDC11647 (2)

■ ii

0 <d

* *

STRUKTURA

Klasa modeli systemów transportowych.

w których odwzorowaniem struktury jest graf skierowany (digraf). graf Bergea 4 dl grat. unigraO nie zawierający pętli

Tak wiec struktur* modelu systemu transportowego jest

G =< W. L>.

gdzie

W - zbiór wezfow (wierzchołkowi grafu.

W= {1,2....i....m}. i - numer (nazwy) węzłów i € W.

L - zbiór luków grafu. L C {^<i.J^>

<ij> - para uporządkowana, tzn. określająca skierowanie luku nazwami wezfow początku i końca luku.

L - zdefiniowane jak wyżej jest relacja L r W '■ W. jak tego wymaga formalna definicja grafu Berge'a

Wprowadzimy pojecie drogi i rysunek)

Def. Ciąg a.K....y....l_Jb taki źe

a.k ..i.U.b •= W

tworzy drogę z a do b gdy:

-L

m m ;9ł*«g