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

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

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