Właściwości grafów sieciowych - wykład

Nasza ocena:

3
Wyświetleń: 371
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Właściwości grafów sieciowych - wykład - strona 1 Właściwości grafów sieciowych - wykład - strona 2 Właściwości grafów sieciowych - wykład - strona 3

Fragment notatki:

Właściwości grafów sieciowych
Grafy sieciowe, jako zbiory łuków i wierzchołków:
G = (W, L)
wierzchołek grafu ⇔ zdarzenie
łuk grafu ⇔ czynność
wierzchołek wierzchołek grafu
i j
zdarzenie początkowe zdarzenie końcowe
dla czynności czynność dla czynności
rozpoczęcie reakcji d uwarunkowane zakończeniem czynności a i b.
a i b nie muszą kończyć się jednocześnie i jest tak, że czynności b, c, d mogą być wykonane dopiero gdy jest wykonana czynność a
a, b, c warunkuje rozpoczęcie czynności b i c.
czynność pozorna
a - otrzymanie dokumentacji
b - zamówienie i pobranie materiałów
c - przygotowanie narzędzi i materiałów
0 - czynność pozorna - warunkuje - w sensie technologii - rozpoczęcie realizacji d.
d - wykonanie zlecenia
zb. łuków grafu
zb. wierzchołków grafu
1
7
2
d
b
a
3
6
4
3
5
2
d
a
c
b
1
a
2
5
c
d
b
e
4
6
3
3
1
2
6
a
c
b
0
0
d
5
4
... zobacz całą notatkę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz