Prirodno-matematički fakultet, 14.02.2018

Предавање ,,Усмјерени графови и јаке компоненте повезаности. Тарјанов алгоритам"



Сарадник у настави, студент магистарских студија, Лука Булатовић одржаће предавање на тему

Усмјерени графови и јаке компоненте повезаности. Тарјанов алгоритам.

у петак 16. фебруара у рачунарској учионици 109, са почетком у 9:15.

На предавању ће бити дефинисани усмјерени графови, алгоритам за обилазак графа у дубину, који нам пружа увид у структуру графа, те изложено и доказано више интересантних тврђења везаних за овај алгоритам

Такође, биће дефинисане јаке компоненте повезаности усмјерених графова, представњена њихова примјена, описан Тарјанов алгоритам за њихову детекцију и доказана његова коректност. Биће представљена и имплементација овог алгоритма у програмском језику JAVA.

Позивају се заинтересовани студенти да присуствују предавању.