Formalna definicja drogi

Formalna definicja drogi (język modelowania ST), podaj przykład
Drogą - w grafie G , z węzła a do węzła b nazywać będziemy ciąg :
taki, że : a , k , i , j ,l , b ∈ W
oraz :
∈ W × W
Węzeł a będziemy nazywać WĘZŁEM POCZĄTKU DROGI, natomiast węzeł b
WĘZŁEM KOŃCA DROGI.
Drogą nazywamy ciąg łuków bądź wierzchołków.
Drogą minimalną w sensie struktury w zbiorze Pab nazywamy drogę p∈Pab z węzła a do węzła b o minimalnej liczbie węzłów lub łuków. Dla Pab≠ 0 istnieje zawsze co najmniej jedna droga minimalna.
Drogą cykliczną w grafie G= nazywamy drogę p∈Pab, gdy a=b (a, b ∈W).
... zobacz całą notatkę