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