SDC11649 (2)

m m

• •iim

L - zbiór luków grąfu. L ■_ { ■*,] ' • l‘ W).

i j- . _pva uporządkowana, tan określająca sklarowanie Mu nazwami wfWw początku i końca Kiku.

I - zdefiniowano |ak wym i*st rotocH L ' W '^ W.

I«k togo wymaga formalna dafłnlc|a gniki Beige'.*

Wprowadźmy połcia drogi i rysunek)

o- —--O-O

Dtf Ciąg a k i | l,|> taki za

a. k . t. luj, b • W

tworzy droga i a do b gdy

'•M‘ I IKSJZA-* ¹ ,b - ^L

Oplsom drogi w strukturze < W.L> i#»t uponątikowany zbiór WfilOw albo uponpHowsny zbiór luków tworzących I# drogo Oba opisy i| równoważne

Jednocześnie I numerem i nazwą i drogi wiążemy pogdl węzła początku i końca drogi

•*

i Mf' ale >•« rt M |    ; ti.. .11, we MO

J JSiLLSSSŁź^LiLliilJl