Дискретна математика (2. година, МР смерови, 2024/2025)

• Тема курса је теорија графова. План курса:

• - Увод (дефиниције, Ојлеров и Хамилтонов циклус, дрвета, бипартитивни графови)
• - Повезаност графова (2-повезани и 3-повезани графови, Менгерова теорема)
• - Упаривања у графу (Холова и Конигова теорема)
• - Бојење графова (похлепно бојење, Бруксова теорема, Визингова теорема)
• - Планарни графoви (Ојлерова формула, теорема 5 боја, теорема Куратовског)
• - Клике и независни скупови (Туранова теорема, Ремзијеви бројеви)



• Препоручена литература:

  • J.A. Bondy, U.S.R. Murty, Graph theory, Springer 2008.
  • R. Diestel, Graph theory, Springer 2005.



• Белешке са предавања можете наћи овде.




• Информације о начину полагања и терминима испита можете пронаћи на сервису hypatia.




• Испитна питања

  Задаци са испита (2023/2024): Јануар 1, Јануар 2, Јун 1, Септембар 1.