Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spistreści
OdAutorów....................................................................
1.Definicjagrafuiprzykładyzastosowań.........................................
1.1.
Podstawowepojęciagrafów...............................................
1.2.Przykładzastosowańgrafów...............................................
1.3.Literatura..............................................................
2.Podstawowewłasnościgrafów.................................................
2.1.Własnościliczbowegrafu.................................................
2.2.Realizowalnośćgrafuozadanychstopniachwierzchołków......................
2.3.Typygrafów............................................................
2.4.Reprezentacjagrafu-listasąsiedztwa.......................................
2.5.Elementarneoperacjenagrafach...........................................
2.6.Zadania...............................................................
2.7.Literatura..............................................................
3.Izomorfizmipodobieństwografów.............................................
3.1.Izomorfizm............................................................
3.2.Podobieństwografów....................................................
3.3.Zadania...............................................................
3.4.Literatura..............................................................
4.Drogiispójnośćgrafówniezorientowanych......................................
4.1.Drogi.................................................................
4.2.
Spójność..............................................................
4.3.Odległośćwierzchołków..................................................
4.4.Drogaważona..........................................................
4.5.Zadania...............................................................
4.6.Literatura..............................................................
5.Drogiispójnośćgrafówzorientowanych........................................
5.1.Drogi.................................................................
5.2.Spójność...............................................................
5.3.Grafyacykliczne........................................................
5.4.Grafyorientowalne......................................................
IX
1
1
6
20
21
21
23
25
29
30
30
46
47
47
52
53
60
61
61
62
65
67
68
87
88
88
89
91
93
