M (number of V vertices) is not given right?
M is the number of vertices in the input graph, and is known. The number that should be in the optimal output is not known.
Typo on your end in the 2nd optimal solution? I figure you meant either v1 or v3 for one of those vectors?
Right, thanks.