My mistake, I said unique path when I should have said unique shortest path.

Also, there are trivial solutions with odd cycles and complete graphs which must be excluded. (So the answer to the prompt as originally stated is wrong too)