1. Znajdź drogę krytyczną dla grafu z Rysunku 1. Odpowiedz na pytanie dlaczego metoda drogi krytycznej stosuje się tylko do grafów acyklicznych?
2. Rysunek 2 przedstawia sieć zdarzeń.
a) Podaj tablicę wartości funkcji A i L dla tej sieci.
b) Znajdź rezerwy czasowe wierzchołków.
c) Znajdź drogi krytyczne.
d) Znajdź rezerwy czasowe krawędzi.
3. Rozważmy sieć przedstawioną na Rysunku 3.
a) Ile jest dróg krytycznych w tym grafie?
b) Jaka jest największa rezerwa czasowa krawędzi w tym grafie skierowanym?
c) Które krawędzie mają największą rezerwą czasową?
Z. Domański
Minnie_