سوال ۱۱۹ کنکور ارشد علوم کامپیوتر ۱۳۹۷ — همه عبارات زیر درباره گراف G صحیح است، به‌جز:

Question

همه عبارات زیر درباره گراف G صحیح است، به‌جز:

Accepted Answer

اگر G گراف دو بخشی باشد، آنگاه مکمل آن دوبخشی نیست.

Answer

هر گراف دو بخشی با n رأس حداکثر frac n^۲ ۴ یال دارد.

Answer

گراف دو بخشی منتظم با تعداد فرد رأس وجود ندارد.

Answer

اگر G یک گراف دو بخشی باشد، با حذف هر یال، دو بخشی باقی می‌ماند.