Issue #50: added random sample of vertices to choose best start vertex