20.500.12556/RUP-21835 Planarity testing algorithms zaključna naloga Algoritmi za testiranje planarnosti graph planarity planarity testing Boyer–Myrvold algorithm Kuratowski/Wagner theorem depth-first search (DFS) lowpoint values articulation points biconnected components graph embedding graph6 format planarnost grafov testiranje planarnosti Boyer–Myrvoldov algoritem Kuratowskijev/Wagnerjev izrek globinski prvi sprehod (DFS) vrednosti lowpoint vrednosti najnižje dosegljive točke rezna vozlišča dvopovezane komponente vdelava grafa format graph6 true false false U. Babić Angleški jezik Slovenski jezik Zaključna naloga 2025-10-04 23:43:20 2025-10-04 23:43:21 2025-10-22 03:05:10 0000-00-00 00:00:00 2025 0 Koper 2025 Koper Sistemske zahteve: Adobe Acrobat Reader 1 spletni vir (1 datoteka PDF (IX, 37 str.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.021 251759619 Fakulteta za matematiko, naravoslovje in informacijske tehnologije 0 0 0