گراف $G$ مرتبهٔ ۱۰ با ماکزیمم درجهٔ ۴ است. این گراف حداکثر چند رأس تنها دارد؟
طبق فرض گرا $G$ رأسی از دجهٔ 4 مانند $a$ دارد. فرض کنید $a$ با أسهای $b$، $c$، $d$ و $e$ مجاور باشد، در اینصورت هچیک از 5 رأس $a$، $b$، $c$، $d$ و $e$ تنها نیستند. در نتیجه $G$ حداکثر $10-5=5$ رأس تنها دارد.