Algoritmi za ispitivanje planarnosti grafova

Sažetak na hrvatskom: Navedeni kriteriji planarnosti grafa. Naveden popis postojećih algoritama za testiranje. Analizirani i implementirani Demoucronov algoritam kvadratne vremenske složenosti i vertex addition algoritam linearne vremenske složenosti. Za vizualni prikaz planarnog grafa korišten Schn...

Full description

Permalink: http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:46434
Glavni autor: Vranjić, Ivan (-)
Ostali autori: Pavčević, Mario Osvin (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, I. Vranjić, 2015.
Predmet:

Središnja knjižnica - Spremište

Signatura: DI-770
Primjerak SRE_35665
Nije za posudbu (samo u čitaonici)