Дискретна математика (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.
  Задаци са испита: Јануар 1, Јануар 2, Јун 1.
|