tgs last, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, TGS
[ Pobierz całość w formacie PDF ]
//-->Sieć czynnościto graf spójny acykliczny, który ma jedenwierzchołek początkowy i jeden wierzchołek końcowy. Łuki siecireprezentują czynności, wierzchołki zaś zadania.Ścieżka krytyczna– w sieci czynności, jest to ścieżka, której czastrwania jest najdłuższy.Sieć– graf skierowany z ważonymi krawędziami.Droga ekstremalna– ciąg naprzemienny wierzchołków i łuków wgrafie taki, że długość drogi od wierzchołka początkowego dokońcowego jest najmniejsza lub największa ze wszystkich możłiwychdróg pomiędzy tymi wierzchołkami.Jądro– zbiór wewnętrznie i zewnętrznie stabilny.Cykl Hamiltona– cykl zawierający wszystkie wierzchołki grafu.Cykl Eulera– cykl zawierający wszystkie krawędzie grafu.Zbiór ścieżek pełnych– zbiór ścieżek prowadzących od wydarzeniapoczątkowego do wydarzenia końcowego.Harmonogram– plan wykonania zadań w czasie realizacji projektuskładający się z wyznaczonych terminów zajścia zdarzeń orazterminów rozpoczęcia i zakończenia czynności.Twierdzenie Mengera– W dowolnym grafie G dowolne dwawierzchołki są połączone k(G) ścieżkami wewnętrznie rozłącznymi.
[ Pobierz całość w formacie PDF ]