Wykład ,,Matematyka dyskretna”

I rok, Matematyka studia licencjackie

Treści zajęć (pytania na egzamin ustny):

1. Indukcja matematyczna

2. Podstawowe zasady i prawa przeliczania: zasada bijekcji, prawa dodawania i mnożenia

3. Schematy wyboru i permutacje

4. Zasada włączania i wyłączania

5. Zasada szufladkowa Dirichleta

6. Tożsamości kombinatoryczne

7. Jednorodne liniowe zależności rekurencyjne – metoda funkcji charakterystycznej

8. Niejednorodne liniowe zależności rekurencyjne

9. Funkcje tworzące i ich zastosowania w kombinatoryce i rozwiązywaniu rekurencji

10. Liczby Catalana

11. Podstawowe pojęcia teorii grafów

12. Spójność grafów

13. Lasy i drzewa

14. Grafy eulerowskie i hamiltonowskie

15. Grafy planarne

16. Kolorowanie grafów

sylabus

I POPRAWA ZALICZENIA WYKŁADU: 1 lipca 2024, godz. 9:00, sala A1/6

Literatura:

1. Z. Palka, A. Ruciński, Wykłady z kombinatoryki, WNT, 1998

2. V. Bryant, Aspekty kombinatoryki, WNT, 2007

3. R. J. Wilson, Wprowadzenie do teorii grafów, PWN, 2008

4. M. Zakrzewski, Matematyka dyskretna, Oficyna Wydawnicza GiS, Wrocław 2014

5. K. A. Ross, C. R. B. Wright, Matematyka dyskretna, PWN, 2011

A.D. 19.06.2024