Предање ,,Усмјерени графови и јаке компоненте повезаности. Тарјанов алгоритам."
Сарадник у настави, студент магистарских студија, Лука Булатовић одржаће предавање на тему
Усмјерени графови и јаке компоненте повезаности. Тарјанов алгоритам.
у петак 16. фебруара у рачунарској учионици 109, са почетком у 9:15.
На предавању ће бити дефинисани усмјерени графови, алгоритам за обилазак графа у дубину, који нам пружа увид у структуру графа, те изложено и доказано више интересантних тврђења везаних за овај алгоритам
Такође, биће дефинисане јаке компоненте повезаности усмјерених графова, представњена њихова примјена, описан Тарјанов алгоритам за њихову детекцију и доказана његова коректност. Биће представљена и имплементација овог алгоритма у програмском језику JAVA.
Позивају се заинтересовани студенти да присуствују предавању.