Дискретна математика

Предмет: Дискретна математика

Код: 3ФЕИТ08004

Број на ЕКТС кредити: 6 ЕКТС

Неделен фонд на часови: 3+0+0+3

Наставник: Вон. проф. д-р Весна Андова

Цели на предметната програма (компетенции): Да се усвојат основните поими од  комбинаторика и класична теорија на графови. Развој на аналитичко мислење, критички способности, способност за учење.

Содржина на предметната програма: Основни концепти на комбинаторика. Подмножества, партиции и пермутации. Пермутациони групи и циклични индекси.  Мобиусова и инверзна формула. Линеарни рекурзии и генерирачки функции.     Вовед во теорија на графови. Репрезентација на графови.  Сврзаност, покривања и пакувања. Тежински графови. Минимално скелетно дрво. Планарност на графови. Боење на графови. Најкраток пат. Екстремална теорија на графови. Спектар на графови. Алгоритми кај графови.

Литература: