Matematyka dyskretna 1300-Inf2MD-NP
Ćwiczenia (CW) Rok akademicki 2022/23

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin:	15
Limit miejsc:	(brak limitu)
Zaliczenie:	Zaliczenie na ocenę
Rygory zaliczenia zajęć:	zaliczenie na ocenę
Literatura uzupelniająca:	1. Z. Pałka, A. Ruciński, Wykłady z kombinatoryki - cz. 1: Przeliczanie, Wydawnictwa Naukowo-Techniczne, Warszawa 1998.
Metody dydaktyczne:	ćwiczenia konwersatoryjne
Literatura:	1. Rybnikow K. A. (red.), Analiza kombinatoryczna w zadaniach, PWN Warszawa, 1988. 2. Wilson R. J., Wprowadzenie do teorii grafów, PWN Warszawa, 1998.
Efekty uczenia się:	U1, U2, U3.
Metody i kryteria oceniania:	Zostanie przeprowadzony jeden sprawdzian pisemny. Uzyskanie pozytywnej oceny z tego sprawdzianu jest warunkiem uzyskania zaliczenia. Progi procentowe: 100% - 90%: bardzo dobry; 89% - 70%: dobry; 69% - 50%: dostateczny.
Zakres tematów:	1. Indukcja matematyczna, relacje. 2. Schematy kombinatoryczne: wariacje, kombinacje, permutacje. 3. Równania rekurencyjne i funkcje tworzące. 4. Pojęcia wstępne teorii grafów: graf i digraf, stopnie wierzchołków, rodzaje grafów (grafy dwudzielne, regularne, turnieje, etc.). 5. Planarność grafu. 6. Drogi i cykle, drogi i cykle Eulera, drogi i cykle Hamiltona. 7. Drzewa i lasy, drzewa (lasy) rozpinające, twierdzenia Cayleya i Kirchhoffa o zliczaniu drzew rozpinających.

Grupa	Termin(y)	Prowadzący	Miejsca Liczba osób w grupie / limit miejsc	Akcje
1	wielokrotnie, niedziela (niestandardowa częstotliwość), 11:00 - 13:15, sala 7	Waldemar Sieg	21/	szczegóły
Wszystkie zajęcia odbywają się w budynku: Budynek przy ulicy M. Kopernika

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kazimierza Wielkiego.