Formalny zapis struktury ST

Nasza ocena:

3
Pobrań: 63
Wyświetleń: 1281
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Formalny zapis struktury ST - strona 1

Fragment notatki:

Formalny zapis struktury ST, wymień elementy, podaj przykład
G =
W - zbiór wierzchołków grafu G
W = { 1 , 2 , .... , a , ... , i , j , ... , b , ... , N }, gdzie a , i , j , b ∈ W
L - jest relacją określoną na iloczynie kartezjańskim W × W tj. L ⊂ W × W
Relacja L definiuje łuki grafu G tzn.
L = { ( i , j ) : ( i , j ) ∈ W × W , i ≠ j } czyli
L jest zbiorem uporządkowanych par ( i , j ) węzłów grafu określonych na iloczynie kartezjańskim czyli L= {..., (i , j),....}, przy czym łuk (i , j) jest interpretowany jako przejście od węzła i do węzła j. ... zobacz całą notatkę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz