Vertex indices in the output graphs start from 1