Basic validation tests which check that the path given visits all nodes once and only once.