Given a set of distances (no info regarding what points the distances correspond to) from a complete graph, is the realization of the graph unique?
I think the following example with four points answers your question (though it gives multi-sets of distances). See Reconstructing Sets From Interpoint Distances by Skiena, Smith, and Lemke for more information.