در گراف $G$ از مرتبهٔ ۱۵ تعداد رأسهای زوج برابر کدام عدد میتواند باشد؟
فرض کنید گراف $G$، $x$ رأس زوج داشته باشد در اینصورت $G$، $15-X$ رأس فرد دارد. میدانیم تعداد رأسهای فرد در هر گراف عددی زوج است. پس $15-X$ عددی زوج است. بنابراین $x$ عددی فرد است. در بین 4 عدد داده شده فقط عدد 5 این ویژگی را دارد.