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

  1. Графови и подграфови, матрице инциденције и суседства. Графовске инваријанте.
  2. Путеви и циклуси. Стабла. Хамилтонови и Ојлерови циклуси и њихове примене.
  3. Бојење графова. Планарни графови и графови полиедара.
  4. Спаривање у графовима и примене.
  5. Независни скупови, покривачи и клике. Унутрашња и спољашња стабилност графова.
  6. Графови протока сигнала. Рамзејева теорија графова.
  7. Оријентисани графови, коначне геометрије, блок-дизајни и матроиди.
  8. Софтверски пакети и њихова имплементација.

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