[ [vertex_1_id, undef], ...., [vertex_n_id, undef] ]