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