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