Matematyka Dyskretna

jesień 2024

Andrzej Ruciński

Date	Topic	Comments
2 X	Wykład 1: Podstawowe zasady (bijekcji, mnożenia itp.). Schematy wyboru.	*Zestaw 1 (z rozw.)* *Wykład 1*
9 X	Wykład 2: Ciagi zdominowane. Kombinacje z powtórzeniami.	*Zestaw 2 (z rowz.)* *Wykład 2*
16 X	Wykład 3: Permutacje wokół stołu. Zasada szufladkowa.	*Zestaw 3 (z rozw.)* *Wykład 3*
23 X	Wykład 4: Podziały zbiorów=permutacje z powtórzeniami. Zasada włączania i wyłączania.	*Zestaw 4 (z rozw.)* *Wykład 4*
30 X	Wykład 5: Zasada włączania i wyłączania (dokończenie). Równania rekurencyjne.	*Zestaw 5* *Wykład 5*
4 XI g. 11:45-13:15 Aula C (za 4 grudnia)	Wykład 6: Równania rekurencyjne (c.d.).	*Zestaw 5* *Wykład 6*
6 XI	Wykład 7: Równania rekurencyjne (c.d.).	*Zestaw 5 (z rozw.)* *Wykład 7*
13 XI	Wykład 8: Funkcje tworzące.	*Zestaw 6 (z rozw.)* *Wykład 8*
20 XI	Powtórka przed testem 1.	*Powtórka*
27 XI	TEST 1. Aula A (w czasie wykładu); Wykład 9: Teoria grafów - wstęp (wykład na ćwiczeniach - połączone grupy w auli A).	*Wykład 9*
4 XII	Tylko ćwiczenia - połączone grupy (aula A)	*Zestaw 7 (z rozw.)*
11 XII	Wykład 10: Przeliczanie grafów.	*Zestaw 8 (z rozw.)* *Wykład 10*
18 XII	Wykład 11: Problem Turana, kolorowanie grafów.	*Zestaw 9 (z rozw)* *Wykład 11*
8 I	Wykład 12: Kolorowanie krawędzi grafów, skojarzenia doskonałe	*Zestaw 10 (z rozw)* *Wykład 12*
15 I	Wykład 13: Wędrówki po grafach	*Zestaw 11 (z rozw.)* *Wykład 13*
22 I	Wykład 14: Grafy planarne	*Zestaw 12 (z rozw.)* *Wykład 14*
13 II	Egzamin 9:00-11:00 Aula A