MATEMATYKA DYSKRETNA W ZADANIACH

Celem niniejszego zbioru zadań jest przedstawienie podstawowych koncepcji, metod i technik matematyki dyskretnej, a także zaprezentowanie sposobów rozwiązywania typowych zadań z zastosowaniem aparatu teoretycznego dostarczonego przez matematykę dyskretną.

Zbiór zawiera 202 przykłady, 539 zadań i 100 pytań testowych wielokrotnego wyboru. Składa się z ośmiu rozdziałów dotyczących różnych zagadnień związanych z matematyką dyskretną. Są to:

1.Elementy logiki matematycznej

2.Zbiory, relacje i funkcje

3.Rekurencja

4.Kombinatoryka

5.Funkcje tworzące

6.Elementy teorii liczb

7.Wstęp do teorii grafów

8.Elementy teorii digrafów

W każdym rozdziale znajdują się zadania wraz z definicjami, twierdzeniami, przykładami i uwagami - ma to zapobiec rozwiązywaniu zadań bez sprawdzania założeń stosowanych twierdzeń oraz bez wnikania w treść wykorzystywanych pojęć. Taki układ materiału pozwala uniknąć nieporozumień mogących wyniknąć z faktu formułowania twierdzeń przy różnych założeniach i stosowania różnej symboliki przez autorów podręczników i skryptów, co szczególnie dotyczy terminologii teorii grafów. Niemal wszystkie podane w tym zbiorze twierdzenia opatrzono dowodami, co wynika z dbałości o ich prostotę i klarowność, ale czasami Autorki odchodzą od ścisłego formalizmu na rzecz przystępności wyjaśnień.

Książka jest skierowana do studentów i wykładowców oraz wszystkich zainteresowanych matematyką dyskretną.