1) Wyznaczyć ścieżkę krytyczną Katowice – Gdańsk 2) Wyznaczyć najkrótszą drogę Katowice – Gdańsk omijając Łódź, Warszawę, Poznań i Bydgoszcz 3) Znaleźć najkrótszy dendryt. Porównać z dendrytem znalezionym dla grafu nieważonego.
Graf skierowany, ważony.
Wyznaczyć maksymalny przepływ w grafie. Transport materiałów niebezpiecznych z Katowic do Gdańska – jeden pojazd co 10 km. Przepływ w gałęzi to odległość między stolicami podzielona przez 10 i zaokrąglona do całkowitej. Struktura grafu: Kat → Kra, Kat → Kie, Kat → Łód, Kat → Opo Gda ← Szc, Gda ← Poz, Gda ← Byd, Gda ← Ols Pozostałe skierowania wg uznania.
Macierz grafu nieskierowanego, ważonego (odległości w linii prostej).