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

   Обавештење: у првој недељи неће бити одржани часови вежби.

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

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



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

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



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




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




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

  Резултати испита: Јануар 1, Јануар 2.

  Задаци са испита: Јануар 1, Јануар 2.