BD-2st-1.2-w08.tresc-1.1-Slajd37
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Graf uszergowalności (1)
W celu weryfikacji uszeregowalności realizacji konstruujemy graf uszeregowalności realizacji. Grafem uszeregowalności realizacji r(T ) nazywamy skierowany graf SG(r(T )) = (V , A ), taki, w którym zbiór wierzchołków V odpowiada transakcjom ze zbioru T, natomiast definicja zbioru krawędzi została przedstawiona na prezentowanych slajdach.
