You graduate from the Discovery stage when you achieve a level of validation that meets and exceeds your risk tolerance. You should clearly understand your critical path, guaranteed outcome, and 1st success metric. Passing this threshold means you've gained enough confidence in your solution to move to the next stage of your business.