در این قسمت 10 سوال وجود دارد
ثابت کنید اگر قطر یک گراف حداقل ۳ باشد قطر گراف مکمل ان حداکثر ۳ است.
در میان درخت های n راسی ثابت کنید کمترین چگالی و بیشترین چگالی را به ترتیب و به صورت یکتا گراف ستاره و گراف مسیر است.
ثابت کنید چگالی یک گراف با n راس حداکثر برابر با چگالی یک مسیر با n راس است.
فرض کنید گراف H زیر گراف، گراف G باشد. ثابت کنید فاصله دو راس در H کمتر فاصله آن ها در G نیست.
قطر گراف پیترسن را حساب کنید.
اثبات یا رد کنید که اگر قطر گرافی ۲ باشد آنگاه مکمل آن راس تنها دارد.
نشان دهید اگر قطر گرافی حداقل ۴ باشد، قطر گراف مکمل آن حداکثر ۲ است.
ثابت کنید کمترین تعداد یال در یک گراف n راسی با قطر ۲ و درجه ماکسیمم n - 2، 2n - 4 است(تعداد راس ها حداقل ۴ است).
کمترین چگالی گراف های کامل، مسیر و دور را بدست آورید.
شعاع گراف های کامل و پیترسن و ستاره را بدست آورید.