Садржај курса

Комбинаторика: Пребројавања. Биномни коефицијенати. Биномна и полиномна теорема. Биномни идентитети. Принцип укључења-искључења. Уређени и неуређени избори елемената. Пермутације са и без поонављања. Генерисање пермутација и комбинација. Функције генератрисе. Рекурентне једначине. Фибоначијеви и Каталанови бројеви. Партиције бројева и скупова. Стирлингови и Белови бројеви.

Графови: Дефиниција и типови графова. Изоморфизми и инваријанте графова. Шетње, стазе и путеви. Представљање графова у рачунару. Стабла. Претраге графова. Минимална разапињућа стабла. Краскалов и Примов алгоритам. Разапињућа стабла означених графова. Ојлерови графови. Флеријев алгоритам. Хамилтонови графови. Проблем трговачког путника. Планарни графови. Спаривања у графовима. Бојење графова. Растојања у усмереним графовима.


Текући курсеви