از دوستان جواب این سوال رو بلد هستند؟
۶۹) تعداد گرافهای دوبخشی با حداقل دو رأس که مکمل آنها هم دوبخشی است، چند تاست؟
سلام. اگه یه بخش گراف بیشتر از دو یال داشته باشه مکملش دوبخشی نمیشه.
۱) ۵
۲) ۷
۳) ۸
۴) ۹
کلید سنجش، گزینه ۲ است
(۰۷ دى ۱۳۹۲ ۰۴:۱۹ ب.ظ)farham_heidari نوشته شده توسط: راستش و بخوایید به نظرم جواب در مرحله اول باید بگیم که زوج هست ... یعنی به نظرم هر گراف که دو بخشی باشد متممش هم دو بخشی باشد پس ۲ تا حساب میشه یعنی هم خودش هم متممش پس جواب باید صد در صد زوج باشه ..
امیدوارم منظورمو رسونده باشم .؟
عذرخواهی میکنم. ولی جواب این سوال رو من هفته قبل قرار دادم. هر ۷ گراف رو کشیدم.