دو رأسی را که برای رسیدن به یک‌دیگر حداقل ۵ یال نیاز دارند، $u$ و $v$ بنامید. کوتاه‌ترین مسیر بین $u$ و $v$ را در نظر بگیرید. یال‌های گراف را با توجه به این مسیر بررسی کنید.

رئوس گراف را به دو دسته‌ی رئوس مسیر و رئوس خارج از مسیر تقسیم کنید. حداکثر تعداد یال‌های درون هر دسته و بین دو دسته را به دست آورید. با توجه به ساختار به دست آمده، سعی کنید برای مقدارهای محاسبه شده مثال بزنید تا دقيق بودن عدد به دست آمده ثابت شود.