Uniwersytet Kazimierza Wielkiego - Centralny System Uwierzytelniania

NA SKRÓTY
STUDENCI, PRACOWNICY
JEDNOSTKI ORGANIZACYJNE
PRZEDMIOTY
- Matematyka dyskretna
  - Rok akademicki 2021/22 - Wykład (WYK)
STUDIA
AKADEMIKI
POMOC

Matematyka dyskretna 1300-Inf2MD-NP
Wykład (WYK) Rok akademicki 2021/22

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

Liczba godzin:	12
Limit miejsc:	(brak limitu)
Zaliczenie:	Zaliczenie na ocenę
Rygory zaliczenia zajęć:	zaliczenie na ocenę
Literatura uzupelniająca:	1. Bryant V., Aspekty kombinatoryki, Wydawnictwa Naukowo-Techniczne Warszawa, 1997. 2. Pałka Z., Ruciński A., Wykłady z kombinatoryki - cz. 1: Przeliczanie, Wydawnictwa Naukowo-Techniczne Warszawa, 1998.
Metody dydaktyczne:	wykład konwersatoryjny
Literatura:	1. Libura M., Sikorski J., Wykłady z matematyki dyskretnej, t.1: Kombinatoryka, t.2: Teoria grafów, WIT Warszawa, 2005. 2. Wilson R. J., Wprowadzenie do teorii grafów, PWN Warszawa, 1998. 3. Rybnikow K. A. (red.), Analiza kombinatoryczna w zadaniach, PWN Warszawa, 1988.
Efekty uczenia się:	W1, W2, W3.
Metody i kryteria oceniania:	Egzamin ustny na podstawie listy zagadnień omawianych na wykładzie. Student otrzymuje trzy pytania. Brak odpowiedzi na jakiekolwiek z nich skutkuje oceną niedostateczną. Odpowiedź na wszystkie pytania daje ocenę bardzo dobrą.
Zakres tematów:	1. Schematy kombinatoryczne: wariacje, kombinacje, permutacje, etc., podziały zbiorów i liczb. 2. Równania rekurencyjne i funkcje tworzące. Problem Fibonacciego. 3. 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 (problem mostów królewieckich), charakteryzacje grafów eulerowskich i półeulerowskich, drogi i cykle Hamiltona, kryteria hamiltonowskości grafów. 7. Drzewa i lasy, drzewa (lasy) rozpinające, twierdzenia Cayleya i Kirchhoffa o zliczaniu drzew rozpinających.

Grupy zajęciowe

zobacz na planie zajęć

Grupa	Termin(y)	Prowadzący	Miejsca Liczba osób w grupie / limit miejsc	Akcje
1	wielokrotnie, sobota (niestandardowa częstotliwość), 8:00 - 10:15, (sala nieznana)	Waldemar Sieg	29/	szczegóły
Wszystkie zajęcia odbywają się w budynku:

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