Зоран Станић
Универзитет у Београду Математички факултет
-
Гостујуће предавање
07. Мај, 2023Коментари (0)
Садржај курса
Комбинаторика: Пребројавања. Биномни коефицијенати. Биномна и полиномна теорема. Биномни идентитети. Принцип укључења-искључења. Уређени и неуређени избори елемената. Пермутације са и без поонављања. Генерисање пермутација и комбинација. Функције генератрисе. Рекурентне једначине. Фибоначијеви и Каталанови бројеви. Партиције бројева и скупова. Стирлингови и Белови бројеви.
Графови: Дефиниција и типови графова. Изоморфизми и инваријанте графова. Шетње, стазе и путеви. Представљање графова у рачунару. Стабла. Претраге графова. Минимална разапињућа стабла. Краскалов и Примов алгоритам. Разапињућа стабла означених графова. Ојлерови графови. Флеријев алгоритам. Хамилтонови графови. Проблем трговачког путника. Планарни графови. Спаривања у графовима. Бојење графова. Растојања у усмереним графовима.
- Дискретне структуре 2
- Комбинаторна оптимизација
- Алгоритми на графовима са применама
- Комбинаторна теорија графова са применама
- Алгоритми на графовима и њихове примене
- Спектрална теорија графова са применама