Зоран Станић
Универзитет у Београду Математички факултет
Садржај курса
- Графови и подграфови, матрице инциденције и суседства. Графовске инваријанте.
- Путеви и циклуси. Стабла. Хамилтонови и Ојлерови циклуси и њихове примене.
- Бојење графова. Планарни графови и графови полиедара.
- Спаривање у графовима и примене.
- Независни скупови, покривачи и клике. Унутрашња и спољашња стабилност графова.
- Графови протока сигнала. Рамзејева теорија графова.
- Оријентисани графови, коначне геометрије, блок-дизајни и матроиди.
- Софтверски пакети и њихова имплементација.