SDC11648 (2)

/ ■ Ht

* m

• • • ♦ • *»

Tak wi*c atrukturą modelu tyalamu iranapoitowago faat

O - < W. L >

gdM

W - AWr wazlow <wiorzcholkow> grafcr.

W- {1.2. I. m). l-numarinarwyi waziow Ir W.

L - drtoi luków grafu L C { i,j- W).

<jj> . para uporządkowaną. Izn okratlaiaca sklarowani* luku nazwami wadów początku I końca Kiku.

I. • zdaflmowana |ak wyza| |««it ralacia L W W. lak lago wymaga formalna daflnlc|a grafu B*rga‘a

Wprowadźmy połcia drogi tryaunak)

a k    I |    Ib

—-O-^O—-*0-0

UfclakU*

• k i l Ib W

tworzy droga f • do b. gdy

Opl*am drogi w struktur*# < W.L> |*tt uporządkowany zbiór węzłów •bo uporządkowany zbiór luków tworzących ta droga Oba op«ay aa równoważna

Umarta -- mr

«W    *■» u I