Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
6
Spistreści
6.2.Zagadnieniazwiązanezporuszaniemsiępokrawędziach.
.
.
.
340
352
360
6.3.Drzewa.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.4.Drzewazwyróżnionymkorzeniem.
.
.
.
.
.
.
.
.
.
.
.
.
6.5.Zagadnieniazwiązanezprzechodzeniemprzezwierzchołki.
372
6.6.Minimalnedrzewaspinające.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
382
398
7.Rekurencja,drzewaialgorytmy.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.1.Ogólnapostaćdefinicjirekurencyjnychidowodówindukcyj-
nych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
398
413
427
449
459
477
477
490
503
7.2.Algorytmyrekurencyjne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.3.Algorytmyprzeszukiwaniawgłąb.
.
.
.
.
.
.
.
.
.
.
.
.
7.4.Notacjapolska.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.5.Drzewazwagami
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.Grafyskierowane.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.1.Grafyskierowane.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.2.Grafyskierowanezwagami.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.3.Algorytmynagrafachskierowanych.
.
.
.
.
.
.
.
.
.
.
.
8.4.Modyfikacjeizastosowaniaalgorytmównagrafachskierowa-
nych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
517
527
527
542
556
570
587
587
601
612
624
634
634
650
663
675
687
687
699
708
9.Rachunekprawdopodobieństwa
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9.1.NiezalenoĘ.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9.2.Zmiennelosowe
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9.3.WartoĘoczekiwanaiodchyleniestandardowe.
.
.
.
.
.
.
9.4.Rozkaddwumianowyiinnerozkadyznimzwizane.
.
.
.
10.AlgebryBoole’a.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10.1.AlgebryBoole’a.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10.2.Wyrażeniabooleowskie
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10.3.Siecilogiczne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10.4.TabliceKarnaugha.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
11.Więcejorelacjach
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
11.1.Zbioryczciowouporzdkowane.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
11.2.Szczegćlneporzdki.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
11.3.Ogćlnewasnocirelacji.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
11.4.Domkniciarelacji
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12.Strukturyalgebraiczne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12.1.Permutacje.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12.2.Dziaaniagrupnazbiorach.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12.3.Dziaaniagrupnazbiorach,czĘ2.
.
.
.
.
.
.
.
.
.
.
.
.
12.4.Zastosowaniadziałańgrupnazbiorachdoproblemćwkolo-
rowania
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
720
733
747
760
771
790
790
799
809
822
892
893
12.5.Grupy
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12.6.Twierdzenieoizomorfizmie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12.7.Pćgrupy
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12.8.Innesystemyalgebraiczne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
13.Rachunekpredykatówizbiorynieskończone.
.
.
.
.
.
.
13.1.Kwantyfikatory.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
13.2.Elementarnyrachunekpredykatów
.
.
.
.
.
.
.
.
.
.
.
.
13.3.Zbiorynieskończone.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Odpowiedziiwskazówki.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Algorytmy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Skorowidz
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
