MSE06I_dev: Checks to ensure disjoint paths added.