در این قسمت 6 سوال وجود دارد
تعداد استار های با ۴ یال را در گراف پیترسن بشمارید.
ثابت کنید هر گرافی که هیچ زیر گراف سه راسی با دقیقا یک یال نداشته باشد، کا بخشی کامل است.
به ازای $n=3,5,7,9$ گراف $K_n$ را به تعدادی $C_n$ افراز کنید.
گراف پترسن را به $P_4$ ها افراز کنید و ثابت کنید که نمی توان به تعدادی $P_5$ افراز کرد.
گراف $H$ از حذف یک راس از گراف بدون طوقه منتظم $G$ به دست آمده است. روشی ارائه کنید که بتوان با داشتن $H$ گراف $G$ را بازیابی کرد.
گراف $G$ گرافی ساده است که هیچ زیر گراف القایی با چهار راس و پنج یال ندارد. همچنین هر دو راسی که به هم یال نداشته باشند دقیقا دو همسایه مشترک دارند. ثابت کنید این گراف منتظم است.