Matematyka dyskretna 1300-Inf12MD-SP
Ćwiczenia (CW) Semestr Letni 2023/24

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

Liczba godzin:	30
Limit miejsc:	(brak limitu)
Zaliczenie:	Zaliczenie na ocenę
Rygory zaliczenia zajęć:	zaliczenie na ocenę
Literatura uzupelniająca:	1. Pałka Z., Ruciński A., 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:	Do uzyskania zaliczenia konwersatorium wymagane jest: - aktywna obecność na zajęciach; - uzyskanie średniej arytmetycznej ocen z dwóch sprawdzianów pisemnych (kombinatoryka i zliczanie oraz teoria grafów) na poziomie minimum 3,0.
Zakres tematów:	1. Indukcja matematyczna, relacje. 2. Schematy kombinatoryczne: wariacje, kombinacje, permutacje, etc. 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, wzór Eulera z zastosowaniami. 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. 8. Liczba i indeks chromatyczny (oszacowania).

Grupa	Termin(y)	Prowadzący	Miejsca Liczba osób w grupie / limit miejsc	Akcje
1	każdy wtorek, 9:45 - 11:15, sala 5	Waldemar Sieg	26/32	szczegóły
2	każdy wtorek, 11:30 - 13:00, sala 5	Waldemar Sieg	23/32	szczegóły
3	każdy wtorek, 9:45 - 11:15, sala 7	Sławomir Torbus	30/32	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.