Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spistreści
VII
11.4.AlgorytmyMST.........................................................
240
11.5.Zadania...............................................................
244
11.6.Literatura..............................................................
262
12.Drzewazorientowane........................................................
263
12.1.Drzewozorientowane....................................................
263
12.2.Drzeworozpinające......................................................
264
12.3.Drzewaprzeszukiwań....................................................
265
12.4.Binarnedrzewoposzukiwań...............................................
266
12.5.Badaniegrafuwgłąb.....................................................
270
12.6.Badaniegrafuwszerz....................................................
274
12.7.Zadania...............................................................
275
12.8.Literatura..............................................................
284
13.Zliczaniedrzew.............................................................
285
13.1.FormułaKirchhoffa......................................................
285
13.2.Grafyregularne.........................................................
287
13.3.Wielomianygeneryczne..................................................
291
13.4.Przypadkiszczególne....................................................
293
13.5.Zadanai...............................................................
294
13.6.Literatura..............................................................
304
14.Własnościalgebraicznegrafów................................................
305
14.1.Przestrzeńgrafówczęściowych............................................
305
14.2.Przestrzeniewgrafachniezorientowanych....................................
306
14.2.1.Przestrzeńcykli...................................................
306
14.2.2.Przestrzeńprzekrojów.............................................
309
14.2.3.Macierzebazowe..................................................
311
14.3.Cykleiprzekrojegrafuzorientowanego......................................
315
14.3.1.Cyklegrafuzorientowanego.........................................
315
14.3.2.Macierzcykligrafuzorientowanego..................................
316
14.3.3.Przekrojegrafuzorientowanego......................................
316
14.4.Zadania...............................................................
318
14.5.Literatura..............................................................
327
15.Zbioryniezależne,skojarzeniaipokrycia.......................................
328
15.1.Zbioryniezależneikliki..................................................
328
15.2.Skojarzenia.............................................................
331
15.3.Pokryciewierzchołkowe..................................................
334
15.4.Pokryciekrawędziowe....................................................
336
15.5.Zadania...............................................................
338
15.6.Literatura..............................................................
347
16.Kolorowanierafów..........................................................
348
16.1.Kolorowaniewierzchołków................................................
348
16.2.Metodykolorowaniawierzchołków.........................................
352
16.3.Kolorowaniekrawędzi....................................................
357
16.4.Innemodelekolorowaniagrafów...........................................
361
