1.Always unique
2.Always Not unique
3.Sometimes unique and sometimes not unique
4.Always unique if graph has even number of vertices
Answer:3