Ključne besede: vektorska povezanost, aproksimacijski algoritmi, polinomski algoritmi, NP-poln problem, razcepljeni grafi, kografi, drevesa, vector connectivity, approximation algorithms, poynomial time algorithms, NP-hard problem, split graphs, cographs, treesObjavljeno v RUP: 15.10.2015; Ogledov: 3233; Prenosov: 250 Povezava na celotno besedilo