A path is called simple if it does not contain the same edge twice.