Matematyka dyskretna i teoria grafów

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 2 głosach.

Oryginalny tytuł:

Discrete Mathematics and Graph Theory

Zawartość książki:

Ten podręcznik, obecnie w czwartym wydaniu, stanowi przystępne wprowadzenie do matematyki dyskretnej i teorii grafów. Po materiale wprowadzającym do logiki matematycznej następuje obszerne omówienie kombinatoryki, relacji rekurencji, relacji binarnych, teorii kodowania, sieci dystrybucyjnej, grafów dwudzielnych, drzew, algebry i zasady zliczania Polya.

Omówiono szereg wybranych wyników i metod matematyki dyskretnej. Książka zawiera liczne przykłady, ilustracje i ćwiczenia. Wybór problemów w ćwiczeniach pomaga studentom sprawdzić swoją wiedzę.

Tekst jest przeznaczony dla studentów studiów licencjackich informatyki i inżynierii, a także dla studentów matematyki i osób studiujących na kierunkach związanych z zastosowaniami komputerów i technologiami informacyjnymi. Nowości w czwartym wydaniu: Wprowadzono nowy rozdział poświęcony funkcjom arytmetycznym.

Analizuje drzewa rozpinające grafu kołowego, grafu wachlarzowego i grafu drabinkowego. Redystrybucja większości problemów podanych w ćwiczeniach w podziale na sekcje.

Zawiera dodatkowe definicje, twierdzenia, przykłady i ćwiczenia. Zawiera wskazówki dotyczące rozwiązywania zadań.