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ą.