Spójny digrafi unigraf bez pętli, mający jeden wierzchołek zwany wierzchołkiem dendrytu (bez poprzedników) i pozostałe wierzchołki mające po jednym następniku. Drogi do początku dendrytu do poszczególnych wierzchołków są drogami najkrótszymi
75. Co to jest maksymalny dendryt dróg najdłuższych w grafie?
Spójny digrafi unigraf bez pętli, mający jeden wierzchołek zwany wierzchołkiem dendrytu (bez poprzedników) i pozostałe wierzchołki mające po jednym następniku. Drogi do początku dendrytu do poszczególnych wierzchołków są drogami najdłuższymi
76. Co decyduje o wyborze algorytmu wyznaczania dróg ekstremalnych w sieciach?
- stwierdzenie cykliczności sieci - przedstawienie digrafu w postaci warstwowej - metodą programowania dynamicznego wyznaczenie wartości zmiennych decyzyjnych optymalizacyjnych długość dróg.
78. W jakich sieciach możemy stosować metodę dekompozycji przy wyznaczaniu dróg ekstremalnych w sieciach?