Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
VI
Spistreści
5.5.Drogawgrafieważonym.................................................
5.6.Zadania...............................................................
5.7.
Literatura..............................................................
95
99
107
6.Grafyplanarne.............................................................
108
6.1.Grafplanarny...........................................................
108
6.2.TwierdzenieEulera......................................................
109
6.3.Grubośćgrafu..........................................................
110
6.4.Charakterystykagrafówplanarnych.........................................
112
6.5.Zadania...............................................................
113
6.6.Literatura..............................................................
129
7.CyklEulera................................................................
130
7.1.
CyklEuleragrafuniezorientowanego........................................
130
7.2.CyklEuleragrafuzorientowanego..........................................
132
7.3.AlgorytmyposzukiwaniadrogiEulera.......................................
134
7.4.Problemchińskiegolistonosza.............................................
138
7.5.Zadania...............................................................
142
7.6.Literatura..............................................................
154
;.CyklHamiltona.............................................................
8.1.CyklHamiltonagrafuniezorientowanego....................................
8.2.CyklHamiltonagrafuzorientowanego.......................................
8.3.Turnieje...............................................................
8.4.Problemkomiwojażera...................................................
8.5.Zadania...............................................................
8.6.Literatura..............................................................
9.Macierzowyopisgrafu.......................................................
9.1.
Macierzsąsiedztwa......................................................
9.2.Macierzincydencji.......................................................
9.3.MacierzLaplace’a.......................................................
9.4.Grafcykliczny..........................................................
9.5.Zadania...............................................................
9.6.Literatura..............................................................
155
155
161
162
164
168
186
187
187
190
192
194
195
205
10.Operacjenagrafach.........................................................
206
10.1.Dopełnieniegrafu.......................................................
206
10.2.Grafkrawędziowy.......................................................
207
10.3.Potęgagrafu............................................................
211
10.4.Iloczynkartezjańskigrafów...............................................
213
10.5.Zadania...............................................................
215
10.6.Literatura..............................................................
230
11.Drzewaniezorientowane......................................................
11.1.Drzewoniezorientowane..................................................
11.2.Drzeworozpinające......................................................
11.3.Minimalnedrzeworozpinające.............................................
231
231
235
239
