1. SylabUZ
2. Faculty of Mathematics, Computer Science and Econometrics
3. winter term 2022/2023
4. Informatics and Econometrics - Second-cycle studies leading to MS degree
5. Topics in Discrete Mathematics

Generate PDF for this page

Topics in Discrete Mathematics - course description

Aim of the course

Poznanie zaawansowanych pojęć matematyki dyskretnej w aspekcie teoretycznym i algorytmicznym.

Prerequisites

Save changes

Matematyka dyskretna 1.

Scope

Wykład/ćwiczenia

1. Wybrane klasy grafów i ich własności.
2. Wybrane klasy digrafów i ich własności.
3. Algorytmy digrafowe.
4. Sieci: sieć czynności, przepływy w sieciach.
5. Hipergrafy, podstawowe własności i sposoby reprezentacji.
6. Cykle w hipergrafie.
7. Hipergrafy konformalne, własność Helly.
8. Kolorowanie hipergrafów.

 

Teaching methods

Wykład: konwencjonalny, konwersatoryjny.

Ćwiczenia: klasyczna metoda problemowa.

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Ocena końcowa przedmiotu:
średnia pozytywnych ocen z ćwiczeń i z egzaminu.
Warunkiem zaliczenia ćwiczeń jest uzyskanie pozytywnej oceny ze sprawdzianów pisemnych, aktywności na ćwiczeniach oraz przygotowanego referatu.

Warunkiem zaliczenia sprawdzianu pisemnego jest uzyskanie ustalonej dla danego sprawdzianu minimalnej liczby punktów. Warunkiem przystąpienia do egzaminu jest uzyskanie pozytywnej z ćwiczeń.

Recommended reading

1.  J. Bang-Jensen, G. Gutin, Digraphs, Theory and Algorithms, 2001.
2. C. Berge, Graphs and Hypergraphs, North-Holla nd, Amsterdam, 1973.
3. R. Distel, Graph Theory, Springer-Verlag, New York 1997.
4. M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Annals of Discrete Mathematics 57, Elsevier, 2004.

Further reading

1. A. Brandstadt, V.B. Le, J.P. Spinrad, Graph Classes: a survey, SIAM 2004

Notes

Przedmiot oferowany również w semestrze II.

Modified by dr Alina Szelecka (last modification: 19-05-2022 21:47)