Grafy sieciowe - charakterystyka

Charakterystyczne właściwości grafów sieciowych: 1.Są to grafy zorientowane –łuki –determinuje to kolejność występowania w czasie poszczególnych wierz; 2.Dwa dowolne „sąsiednie” wierz mogą być połączone co najwyżej jednym łukiem; 3.Sieć nie może zawierać cykli; 4.Sieć nie może zawierać pętli; 5.Sieć ma własności tranzytywności – przejście w kierunku strzałek; Zasady kreślenia grafów sieciowych: Przed wyrysowaniem grafu sieciowego należy: 1.Zrobić wykaz wszystkich czynności podstawowych (elementarnych) składających się na dany proces; 2.Określić logiczne związki między poszczególnymi czynnościami, a w szczególności: a)ustalić jakie czynności poprzedzają daną czynność; b)ustalić jakie czynności następują po danej czynności; c)jakie czynności mogą przebiegać równolegle; „Algebra” grafów sieciowych. 1.Każda czynność zaczynać się musi w wierzchołku i kończyć w wierzchołku; 2.Dwie różne czynności nie mogą zaczynać się i kończyć w tych dwóch wierzchołkach; 3.Czynności wskazujące na kolejność zdarzeń nie muszą być rysowane w postaci linii prostych, mogą mieć kształt łuków lub innych dowolnie wygiętych krzywych, tak aby mogły połączyć odpowiednie zdarzenie; 4.Długość łuków przedstawiających czynności nie są proporcjonalne ani do czasu, kosztów, zużycia materiałów itp.; 5.Wierz (zdarzenia) mają kolejną numerację porządkową od strony lewej do prawej; 6.Dla wyrażeń dodatkowych lub przymusowych powiązać czynności pozorne; 7.Rysunek sieci kształtować tak, aby czynności nie przecinały się; 8.Unikać rysunku czynności okrążających wierz; 9.Dla przejrzystości rysunku, kąty między poszczególnymi czynnościami zbiegającymi się lub rozbiegającymi się ze wspólnego wierz powinny być jak największe; 10.Zachować jednakowy kierunek strzałek na wszystkich łukach;