Наслов предавања:  Представљање графова у рачунару

Предавач: Вукашин Станојевић

Абстракт: Како најбоље представити графове у рачунару? У предавању ћемо се бавити овим питањем и из теоријског угла, испитивајући рачунску сложеност различитих операција у зависности од одабраног начина представљања графа, али ћемо проблем сагледати и из практичног угла упоређујући имплементације два доминантна приступа – представљање графа помоћу листи суседства и помоћу матрице суседства. На предавању ће оба приступа бити имплементирана у језику Python. многе сфере нашег живота.