Formalna definicja drogi

Nasza ocena:

3
Pobrań: 105
Wyświetleń: 1456
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Formalna definicja drogi - strona 1

Fragment notatki:

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ę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz