0000003 2

Opiniodawcy: Hrnrpk Burlaga Andrzej Chojnacki

Adiustacja red. Danuta Kaczmarczyk Korekto red. Alicja B c r n o t

Wykonano u- Wjiil/.lnlr WpdAU-nkitim WAT. N«k). 195 fBŁ I orniat A-5 Pup ollici ki Ml 70 r. Uękopl* oddano do druku 3.05.1979 r. Druk ukoOciono U' tturmlu 1900 r    OW-VM2530 łam nr 4I2/S/77

WSTęp.................................................... *

Rozdział 1. MOOELOWANIE SYSTEMOM OBIEKTÓW............... 11

Rozdział 2. POOSTAWOWE POŁCIA I DEFINICJE............... 21

2.1.    Definicja hlporgrafu 1 grafu akończonego............ 21

2.2.    Macierzowe przedstawienia grafów 1 hlpergrefów......    38

2.2.1.    Macierze    lncydencjl.......................... 31

2.2.2.    Macierze    przyległoścl........................ 35

2.2.3.    Macierze    przejść............................. 37

2.3.    Cheroktaryttykl    wierzchołków grafu........ 3®

2.4.    Rodzaje grafów...................................... A®

2.4.1.    Rodzaje grafów Derge'a....................... 42

2.5.    Liczbo podzielności grafu........................... 45

2.6.    Izomorfizm grafów............ 47

Rozdział 3.    części I    8 AZY CRAFÓW I MI PERĆ RAPÓW........... 40

3.1.    Części    grafów 1    hlporgrofów................ 48

3.2.    Baza grafu i hlporgrafu............................. 52

3.2.1.    Motodo wyznaczanie wezyetklch baz minimalnych 52

Rozdziel 4. STAOILNE POOZBIORY WIERZCHOŁKÓW.............. 53

4.1.    Podgrafy puete 1 pełno.............................. 53

4.2.    Zbiory wownętrznle etobllne....... 62

4.3.    Zbiory zewnętrznie etobllne......................... 64

4.3.1.    Metodo wyznaczania wezyetklch minimalnych

zbiorów zownętrznie etobilnych............... 66

4.4.    Jędro grafu................................ 63

Rozdział 5. MARSZRUTY I SPÓJNOŚĆ CRAFU.................i. 72

5.1.    Morozruty, łańcuchy 1 drogi......................... 72

5.2.    Spójność grafu 1 hlporgrafu......................... 75

5